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Abstract 

Stores  management  systems  are  being  converted  from  analog  con¬ 
trol  to  digital  control.  The  DOD  has  chosen  the  MIL-STD-1553B  multi¬ 
plexed  digital  data  bus  as  the  communication  channel  for  the  digital 
stores  management  system.  However,  there  is  insufficient  error  protec¬ 
tion  inherent  in  MIL-STD-1553B  to  ensure  reliable  transfer  of  critical 
commands.  This  paper  examines  possible  methods  of  improving  the  per¬ 
formance  of  the  system  within  the  constraints  of  MIL-STD-1553B. 

To  achieve  better  performance  (measured  in  probability  of 
error  and  throughput),  a  combination  of  channel  codes  and  specific 
transmission  schemes  are  evaluated.  Word  error  rates  and  block  (message) 
error  rates  are  calculated  for  each  coding  scheme.  The  block  error 
rates  are  then  used  to  determine  the  performance  of  each  specific  coding 
scheme-transmission  scheme  pair.  Finally,  the  coding  scheme-transmission 
scheme  pairs  are  compared  for  probability  of  error  and  throughput. 

The  analysis  assumes  independent  random  errors.  All  calcula- 

-4  -7 

tions  are  done  for  a  range  of  bit  error  rates  (10  to  10  ) .  Also 

included  in  this  report  is  a  method  of  implementing  each  coding  scheme 
within  the  constraints  of  MIL-STD-1553B., 


ERROR  PROTECTION  OF  STORES  MANAGEMENT  SYSTEM 


DATA  TRANSFERS 


I.  Introduction 


Background 

.In  many  newer  aircraft  and  especially  in  future  aircraft,  many 
of  the  control  functions  are  being  changed  from  analog  control  to  digi¬ 
tal  control.  One  of  the  areas  that  is  changing  is  the  management  of 
aircraft  stores.  (Aircraft  stores  are  anything  that  temporarily  hangs 
from  the  aircraft,  i.e.,  bombs,  rockets,  fuel  cells,  ECM  pods.)  The 
change  to  a  digital  controlling  signal  requires  a  concurrent  change  in 
the  communication  channel  required  to  convey  the  information  from  the 
controlling  source  to  the  actual  user.  For  digital  signals,  the  Depart¬ 
ment  of  Defense  has  chosen  the  MIL-STD-1553B  multiplexed  digital  data 
bus  to  be  the  communication  channel.  The  MIL-STD-1553B  data  bus  has 
some  error  protection  capabilities  (see  Appendix  A).  However,  some 
data  transfers  in  aircraft  stores  management  are  very  critical  (i.e., 
arming  or  firing  commands)  and  must  be  processed  so  as  to  ensure  minimum 
chances  of  error  in  communication.  The  MIL-STD-1553B  data  bus  does  not 
have  sufficient  error  protection  capability  to  ensure  the  correct 
reception  of  these  critical  data  transfers.  Therefore,  more  error 
protection  of  these  critical  data  transfers  is  required. 
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Problem 


The  problem  addressed  in  this  thesis  is  the  determination  of  a 
means  of  providing  the  additional  error  protection  necessary  to  ensure 
the  correct  reception  of  critical  data  transfers.  However,  any  error 
protection  scheme  must  be  implemented  within  the  framework  of  MIL-STD- 
1553B.  The  proposed  error  protection  schemes  are  evaluated  for  their 
effectiveness  in  reducing  transmission  errors  and  their  effect  on  the 
throughput  of  the  system.  Also,  the  impact  of  the  proposed  error  pro¬ 
tection  schemes  on  system  hardware  and  software  complexity  must  be 
evaluated. 

Although  burst  errors  may  be  a  problem  in  this  channel,  they  are 
not  analyzed  in  this  thesis.  The  channel  is  modeled  as  producing  only 
independent  random  errors  (i.e.,  a  memoryless  channel).  Later,  the 
results  of  this  thesis  can  be  extended  to  include  burst  errors.  To 
generalize  the  applicability  of  this  thesis,  results  are  found  for  a 
range  of  bit  error  rates  rather  than  one  specific  bit  error  rate.  Then, 
when  an  experimental  bit  error  rate  is  determined,  the  approximate 
results  will  already  be  known. 

Solution 

The  solution  to  this  problem  is  providing  additional  error 
protection.  The  additional  error  protection  consists  of  two  parts: 

(1)  a  channel  coding  scheme,  and  (2)  a  transmission  scheme.  The  combi¬ 
nation  of  the  two  yields  increased  error  detection  and/or  error  correc¬ 
tion.  The  channel  coding  schemes  are  discussed  in  Chapter  II  and  the 
transmission  schemes  are  analyzed  in  Chapters  III  through  VI. 


2 


Chapter  II  deals  with  the  channel  coding  schemes  utilized  in 
this  thesis.  Hamming  codes  and  BCH  codes  are  used  (in  conjunction  with 
the  transmission  schemes)  to  improve  the  error  protection  capabilities 
of  the  system.  Word  error  rates  are  calculated  for  each  of  the  coding 
schemes  and  for  MIL-STD-1553B  with  no  additional  error  protection. 

Using  these  word  error  rates,  block  error  probabilities  are  found  for 
the  two  coding  schemes  and  the  MIL-STD.  The  probabilities  are  found  for 
a  range  of  bit  error  rates  as  previously  mentioned.  The  block  error 
probabilities  are  then  used  in  Chapters  III  through  VI  to  evaluate  the 
overall  system  performance  for  the  various  coding  scheme-transmission 
scheme  pairs.  Also  in  Chapter  II,  the  method  for  implementing  each 
coding  scheme  within  the  framework  of  MIL-STD-1553B  is  discussed. 

Chapters  III  through  VI  contain  the  analysis  of  the  various 
transmission  schemes.  Each  of  the  schemes  is  analyzed  to  determine  the 
system  throughput  and  the  system's  overall  probability  of  error.  The 
simplest  transmission  scheme,  Stop-and-Wait  ARQ  (Automatic  Repeat 
Request)  is  discussed  in  Chapter  III.  MIL-STD-1553B  with  no  additional 
error  protection  is  evaluated  in  Chapter  IV.  A  hybrid  transmission 
scheme  is  analyzed  in  Chapter  V.  A  hybrid  scheme  is  a  combination  of 
FEC  (Forward  Error  Correcting)  and  ARQ  transmission  schemes.  Finally, 
Chapter  VI  contains  the  'pure  FEC'  transmission  scheme  analysis.  One 
other  widely  used  transmission  scheme,  Go-Back-N  ARQ  cannot  be  used 
within  the  framework  of  MIL-STD- 1553B.  The  standard  data  bus  operates 
in  a  command/response  mode,  which  is  unconducive  to  Go-Back-N  ARQ.  Even 
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the  buffering  requirements  would  be  immense  and  the  hardware  cost  would 
preclude  the  use  of  this  transmission  scheme. 


Finally,  in  Chapter  VII,  the  results  of  all  of  the  analyses  are 
compared.  The  transmission  scheme-coding  scheme  pairs  are  compared  on 
a  basis  of  throughput  and  overall  probability  of  error.  Also  a  figure 
of  merit  is  included  to  compare  the  complexity  (in  hardware  and  soft¬ 
ware)  of  each  scheme.  No  recommendations  regarding  the  best  systems 
are  made  in  this  thesis;  instead,  the  analysis  is  done  and  the  results 
are  contrasted.  Thus,  the  system  designer  may  choose  the  error  pro¬ 
tection  scheme  that  will  provide  the  best  performance  for  a  specific 
system. 
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II  Calculation  of  Word  Error  Rates  and 
Block  Error  Rates 

Introduction 

To  effectively  evaluate  the  quality  of  various  coding  schemes, 
the  schemes  must  be  evaluated  on  some  common  ground.  In  this  thesis, 
the  common  ground  is  system  throughput  and  overall  probability  of  error. 
An  intermediate  step  in  these  calculations  is  calculating  the  word 
error  rates  and  block  error  rates  for  various  coding  schemes.  In  this 
chapter  word  error  rates  and  block  error  rates  are  derived  for  the 
MIL-STD-1553B  data  bus  with  no  error  protection  and  using  either  a 
Hamming  or  a  BCH  encoding  scheme.  The  calculations  described  in  this 
chapter  are  basic  to  coding  theory.  Calculations  similar  to  these  can 
be  found  in  any  introductory  coding  theory  text  such  as  the  texts  by 
Gallager  (Ref  6),  Lin  (Ref  7),  and  Peterson  and  Weldon  (Ref  11). 

When  a  word  is  decoded,  it  will  fall  into  one  of  three  possible 
categories : 

1.  it  will  be  decoded  correctly; 

2.  an  error  will  be  detected  but  not  corrected;  or 

3.  an  error  will  be  undetected. 

These  three  events  partition  the  sample  space  of  possible  outcomes.  The 
events  can  be  written  probabalistically  as: 

PNE  =  probability  of  no  error  (including  corrected  errors) 

PDE  =  probability  of  a  detected  error 
PUE  =  probability  of  an  undetected  error 


and  because  of  Che  partition 


PNE  +  PDE  +  PUE  -  1 


(1) 


With  knowledge  of  the  coding  schemes,  knowledge  of  MIL-STD-1553B,  and 
knowledge  of  the  bit  error  rate,  the  word  error  rates  can  be  found  for 
any  of  the  coding  schemes.  The  probability  of  a  bit  error  is  denoted 
as  pfi  in  this  thesis.  Rather  than  evaluate  all  the  coding  schemes  with 
a  certain  pg  ,  this  thesis  evaluates  the  coding  scheme  for  a  range  of 
Pe  's.  Therefore,  a  range  of  values  is  obtained  for  each  word  error 
rate  of  each  coding  scheme.  MIL-STD-1553B  with  no  error  protection  will 
be  evaluated  first,  followed  by  the  Hamming  encoding  scheme  and  the  BCH 
encoding  scheme.  The  Hamming  scheme  corrects  single  bit  errors  and 
detects  double  bit  errors.  It  will  be  used  in  a  hybrid  ARQ  configura¬ 
tion.  The  BCH  codes  will  be  used  in  several  configurations:  either  in 
error  detection,  error  correction,  or  combined  error  detection  and 
error  correction. 


MIL-STD-1553B  Without  Additional  Error  Protection 

According  to  MIL-STD-1553B,  each  word  consists  of  a  sync  wave¬ 
form,  16  information  bits,  and  one  parity  bit.  The  single  parity  bit 
detects  any  odd  number  of  errors.  Therefore,  MIL-STD-1553B  (without 
additional  error  protection)  will  detect  odd  numbers  of  bit  errors,  will 
not  detect  even  numbers  of  bit  errors,  and  will  operate .correctly  only 
if  there  are  no  bit  errors.  Thus,  the  calculation  of  word  error  rates 
for  this  case  is  relatively  straightforward. 

The  probability  that  the  word  is  received  correctly  (PNE)  is 
4^  v  the  probability  that  all  17  bits  are  received  correctly.  The  probability 


v 


S 
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and  since  errors 


that  a  single  bit  is  received  correctly  is  1  -  pg  , 
are  independent  each  of  the  17  bits  will  be  correct  with  the  same 
probability.  Then  the  probability  of  correct  word  reception  is  the 
product  of  the  probabilities  of  the  correct  reception  of  each  bit. 
Therefore,  the  probability  that  a  word  is  received  correctly  is 

PNE  =  (1  -  pe)17  (2) 

Because  there  is  a  single  parity  bit  in  MIL-STD-1553B,  any  odd 
number  of  errors  will  be  detected.  Therefore,  the  probability  of  a 
detected  error  (PDE)  is  the  sum  of  the  probabilities  of  all  odd  error 
patterns.  For  a  given  word  that  contains  n  errors,  17  -  n  bits  will 
be  correct  and  n  bits  will  be  in  error.  Thus,  the  probability  of  a 
word  containing  n  errors  is 

(1  -  pe)17-n  (pe)n  (3) 

However,  there  are  several  ways  to  get  n  errors  in  a  word.  For 
example,  if  n  «*  1  ,  there  are  17  ways  to  get  a  single  error — the 
error  could  occur  in  any  one  of  the  17  bits.  Then  the  probability  of 
getting  One  error  in  a  word  is  17(1  -  Pe)*^  Pe^  •  In  general,  the 
number  of  ways  of  getting  n  errors  in  a  17  bit  word  is 


17! 

=  n!  (17  -  n)! 


e.g.. 


17!  17 

l!  16!  =  1 


17 


(4) 


■ j.«  .•  Jr* 
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The  probability  of  a  word  containing  n  errors  is  given  in  Eq  (3). 
The  total  number  of  possible  words  containing  n  errors  can  be  calculated 
with  Eq  (4).  Thus,  the  probability  of  getting  n  errors  in  any  word  is 

(»)  (1  '  <»e>”  <5> 

Since  any  odd  number  of  errors  will  cause  a  detected  error,  the 
sum  of  the  probabilities  of  all  odd  error  patterns  will  equal  the 
probability  of  a  detected  error  (PDE) .  Hence, 

PDE  =  E  (*7)  (1  -  pj17"n  (p)n  (6) 

n=l, 3,5,  Xnl 
. . .  ,17 

Similarly,  all  even  error  patterns  will  be  undetected.  The 
analysis  for  the  probability  of  an  undetected  error  (PUE)  is  the  same  as 
for  PDE  except  n  is  even.  Thus, 

P“  '  .  ("  )  (1  ’  Pe)I7'n  <Pe’”  <?> 

n=2,4,6,  1  > 

. . . , 16 

Hamming  Codes 

This  coding  scheme  will  correct  all  single-bit  errors  and 
detect  all  two-bit  errors.  The  command  word  is  encoded  using  an  (8,4) 
Hamming  code  with  the  parity  bits  in  the  first  data  word.  The  data  is 
encoded  using  a  (16,11)  Hamming  code.  The  format  for  encoding  the 
command  word  is  shown  in  Figure  1.  All  the  information  bits  must 
remain  in  the  first  word  since  it  is  the  MIL-STD-1553B  command  word 
and  its  format  cannot  be  changed.  The  16  information  bits  of  the 
command  word  are  divided  into  four  groups  of  4  bits  each.  Then  each 


4  bit  group  is  encoded  with  a  (8,4)  Hamming  code.  The  16  resulting 
parity  bits  (four  groups  of  4  bits  each)  are  put  into  the  first  data 
word  following  the  command  word. 


Figure  1.  Command  Word  -  Data  Word  Pair  Using  the  (8,4)  Hamming  Code 
where:  P  =  MIL-STD-1553B  parity  bit 

SYNC  =  three  bit  synchronization  signal 
and  the  subscripts  indicate: 

I  *  information  bits  of  the  (8,4)  Hamming  code 
P  =  parity  bits  of  the  (8,4)  Hamming  code 

This  accounts  for  the  command  word  and  the  first  data  word  of  each 
message.  However,  since  each  message  may  have  a  maximum  of  32  data 
words,  there  are  still  31  data  words  which  must  be  encoded.  Each  of 
these  data  words  is  encoded  using  a  (16,11)  Hamming  code.  This  code 
consists  of  11  information  bits  and  5  parity  bits.  This  scheme  makes 
maximum  use  of  the  16  bit  free  format  information  field  in  the  data 
word  (see  Figure  2) . 
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PH 
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Bit  Position: 

4  j  5  |  6  |  7  [  8  |  9  1 10  |  ll[  12  jl3  |  14 

15  j  16 1 1 7 [ 1 8 [  19| 

20 

Figure  2.  Data  Word  Using  the  (16,11)  Hamming  Code 

where:  1^  =  the  11  information  bits  of  the  (16,11) 

Hamming  code 

P  =  the  5  parity  bits  of  the  (16,11)  Hamming  code 
P  **  MIL-STD-1553B  parity  bit 
SYNC  =  the  three  bit  synchronization  signal 

The  maximum  total  message  consists  of  one  command  word  and  32 
data  words.  However,  one  of  the  data  words  contains  the  command  word's 
parity  checks.  Therefore,  only  31  data  words  contain  information. 

Each  encoded  data  word  has  11  information  bits;  therefore,  the  maximum 
message  contains  31  x  11  =  341  bits  of  information.  Without  addi¬ 
tional  error  protection,  MIL-STD-1553B  allows  32  data  words  of  16  bits 
each  for  a  maximum  message  length  of  512  bits.  The  Hamming  encoding 
reduces  the  maximum  message  length  to  approximately  2/3  the  original 
value.  The  effect  of  this  on  throughput  will  be  seen  later. 

Data  Words  -  (16,11)  Hamming  Codes .  The  calculation  of  word  error  rates 
is  relatively  straightforward  for  the  (16,11)  Hamming  encoded  data  words. 
The  MIL-STD  parity  check  bit  is  not  used  in  the  (16,11)  Hamming  code; 
however,  the  parity  bit  can  be  used  to  increase  the  probability  of  a 
detected  error  because  it  will  detect  any  number  of  odd  errors. 

10 
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The  probability  that  the  correct  action  is  taken  (PNE)  is  the 
probability  that  all  bits  are  received  correctly  plus,  since  this  code 
corrects  single  errors,  the  probability  that  any  single  error  occurs. 

The  probability  that  a  single  bit  is  correct  is  1  -  pfi  .  Therefore, 
the  probability  that  all  16  bits  are  correct  is  (1  -  p  )*"**  •  A  single 
bit  is  in  error  with  probability  pg  ;  thus,  the  probability  that  a  word 
contains  one  error  is  (1  -  pg)^  (pfi)  •  However,  there  are  |^|  =  16 
possible  ways  of  getting  a  single  error.  Therefore,  the  probability 
that  the  correct  action  is  taken  is: 

PNE  =  (1  -  p  )16  +  16(1  -  P  >15  Po  (8) 

The  (16,11)  Hamming  code  detects  any  two  bit  error  patterns. 

In  addition,  the  MIL-STD  parity  bit  independently  detects  any  odd  number 
of  errors.  Therefore,  the  probability  of  a  detected  error  (PDE)  is  the 
probability  that  two  errors  occur  in  the  16  encoded  bits  plus  the  proba¬ 
bility  that  any  odd  number  of  errors,  three  or  greater,  occur  in  the 
word.  Similarly,  the  probability  of  an  undetected  error  (PUE)  is  the 
probability  that  any  even  number  of  errors,  four  or  greater,  occur  in 
the  word.  Note  that  the  probability  of  an  error  occurring  in  the  parity 
bit  is  the  same  as  the  probability  of  a  bit  error  in  any  position. 

Recall  that  the  probability  of  a  certain  number  of  errors  occurring  in 
the  16  encoded  bits  is  (1  -  pg)^  n  Pg”  •  It  follows  that  the 

probability  of  odd  errors,  three  or  greater,  in  the  16  encoded  bits  is 

n*3,5, 7^. . . ,17  (o6)  (1  -  fe>16'”  ■’e"  ■  Then-  if  the  MIl-SID  P"1'* 

bit  is  correct,  an  odd  number  of  errors  has  occurred  and  the  error  will 

be  detected.  However,  if  the  MIL-STD  parity  bit  is  incorrect,  an  even 
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number  of  errors  has  occurred  and  the  error  will  be  undetected.  Thus 


for  odd  n,  a  detected  error  occurs  with  probability: 


Z  Il6\  .16-n  n,.,  . 

n-3,5,7.  Ul  (1  -  pe>  pe  (1  '  pe> 


... ,15 


l  fl6\  ,,  ,17-n  n 

n-3,5,7,  (  n  /  (1  *  pe>  pe 


.,15 


(9) 


and  an  undetected  error  occurs  with  probability: 


I  ( 16\  .16-n  n.  . 

,5,7,  U]  (1  -  pn>  pn  <pe> 


z 

n=3 
... ,15 


Z  tl6\  ,,  .16-n  n+1 

n-3,5,7.  In]  (1  "  Pe)  pe 


... ,15 


(10) 


Similarly,  for  even  n,  a  detected  error  occurs  with  probability: 


Z  / 16\  ,,  .16-n  n,  . 

n-4,6,8,  (n]  (1  "  Pe>  Pe  (pe) 
... ,16 


Z  [l6\  , .  .16-n 

n=4,6,8,  \n]  pe^  p« 

. . . , 16 


n+1 


(ID 


and  an  undetected  error  occurs  with  probability: 


Z  Il6\  .16-n  n.,  . 

n-4,6,8,  ( J  (1  -  p.>  pn  (1  "  pn> 

•  •  •  f 16 


„-4?6,8,  (“)  «  -  Pe'17'”  pen  «» 


...16 
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Recall  that  the  Hamming  code  will  detect  any  two  bit  errors 
within  the  16  encoded  bits.  The  probability  of  a  two  bit  error  is  given 
by 

(“)  o  -  p„>u  pe2  ■  i20'1  -  pe>14  pe2  «» 

Combining  Eqs  (9),  (11),  and  (13)  yields  the  probability  of  a  detected 
error  in  a  (16,11)  Hamming  encoded  data  word. 


PDE  =  120(1  -  p  )14  p  2  +  Z  _  (16) 

*e  *e  n=3,5,7,  \n/ 

...  ,15 


/,  . 17-n  n 

(1  -  Pe)  Pe 


,  Z  1 16\  .16-n  n+1  tus 

+  „.4,6,8,  (nj  (1  -  pe>  pe  <W) 


. . . , 16 


The  probability  of  an  undetected  error  in  a  (16,11)  Hamming 
encoded  data  word  is  given  in  Eq  (15) .  It  is  the  sum  of  Eqs  (10)  and 
(12). 


PUE 


Z 

n=3,5,7, 
. . . ,15 


, ,  v 16-n  n+1 

(1  '  pe)  pe 


+ 


Z 

n=4 ,6,8, 
. . . , 16 


U  -  pe) 


17-n 


(15) 


Command  Word  -  (8,4)  Hamming  Code.  The  word  error  rates  are  harder  to 
calculate  for  the  (8,4)  Hamming  code  because  there  are  four  Hamming 
encoded  words  within  two  MIL-STD-1553B  words.  As  shown  in  Figure  1, 
each  letter  group  is  an  independent  (8,4)  Hamming  codeword  with  the 
4  information  bits  in  the  first  word  and  the  4  parity  bits  in  the 
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second  word.  This  causes  not  only  the  number  of  errors,  but  also  the 
distribution  of  the  errors  to  affect  the  decoding.  For  example,  two 
bit  errors  can  result  in  either  a  detected  error  or  a  corrected  error. 

If  (see  Figure  1)  both  errors  are  in  one  of  the  letter  groups,  then  a 
two  bit  detected  error  occurs.  If  one  error  is  in  each  of  two  letter 
groups,  e.g.,  A  and  D,  then  two  single  errors  occur,  the  errors  are 
corrected,  and  the  words  are  correctly  interpreted.  Note  that  the 
error  rates  are  calculated  for  a  pair  of  MIL-STD-1553B  words.  The  error 
rates  for  these  two-word  combinations  will  be  denoted:  PNE2,  PDE2,  and 
PUE2  respectively  for  correctable,  detectable,  and  undetectable  errors. 
The  fact  that  these  rates  are  for  two  words  while  the  (16,11)  Hamming 
code  error  rates  are  for  one  word  presents  no  problem  because  the 
difference  will  be  accounted  for  when  block  error  rates  are  calculated 
at  the  end  of  this  chapter. 

A  good  place  to  start  is  calculation  of  the  probability  of 
taking  the  correct  action  (PNE2) .  The  correct  action  will  be  taken  if 
no  errors  occur  or  if  only  correctable  errors  occur.  In  other  words, 

PNE  equals  the  probability  of  zero  errors  plus  the  probability  of  a 
maximum  of  one  error  in  each  letter  group.  One  error  in  any  letter 
group  is  correctable  because  each  letter  group  is  an  independent  (8,4) 
Hamming  code.  Enumerating  all  the  possibilities  of  error-free  and 
correctable  combinations  gives: 

PNE2  =  P(0  errors) 

+  P(maximum  of  1  error  in  each  letter  group)  (16) 
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PNE2  =  P(0  errors  in  4  groups) 

+  4  x  P(0  errors  in  3  groups  and  1  error  in  1  group) 

+  6  x  P(0  errors  in  2  groups  and  1  error  in  each  of  2  groups) 
+4  x  P(0  errors  in  1  group  and  1  error  in  each  of  3  groups) 

+  P(1  error  in  each  of  4  groups)  (17) 

We  will  now  introduce  a  shorthand  notation  to  describe  the  distribution 
of  errors  in  the  (8,4)  Hamming  coding  scheme,  P(X  in  N)  will  describe 
the  probability  of  the  event  that  precisely  X  errors  occur  in  each  of 
N  groups.  For  example,  P(1  in  2)  is  the  probability  that  precisely  1 
error  occurs  in  each  of  2  groups.  Thus,  Eq  (17)  can  be  rewritten  as: 

PNE2  =  P(0  in  4)  +  4  x  P(0  in  3)  P(1  in  1) 

+  6  x  P(0  in  2)  P(1  in  2)  +  4  x  P(0  in  1)  P(1  in  3) 

+  P(1  in  4)  (18) 

In  order  to  calculate  PNE2,  some  preliminary  calculations  must  be  made 
to  determine  the  probabilities  of  0  and  1  errors  in  a  group.  Zero 
errors  in  a  group  indicates  all  eight  bits  are  correct.  Thus, 

P(0  in  1)  =  (1  -  pe)8  (19) 

One  error  can  occur  in  a  group  in  =  8  different  ways.  Then, 

since  one  bit  will  be  in  error  with  probability  pg  , 

P(1  in  1)  =  8(1  -  pe)7  pe  (20) 

Since  the  errors  are  independent,  the  probability  of  a  word  is  the 
product  of  the  probabilities  of  the  four  letter  groups.  Thus, 
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P(X  in  N)  =  [P (X  in  1)]^  .  Thus,  Eq  (18)  can  be  rewritten  as: 

PNE2  «=  [P(0  in  l)]4  +  4  [P  (0  in  l)]3  P(1  in  1) 

+  6 [P(0  in  l)]2  [P(l  in  l)]2  +  4  [P (0  in  1)]  [P(l  in  l)]3 

+  [P(l  in  l)]4  (21) 


Substituting  Eqs  (19)  and  (20)  into  Eq  (21)  will  yield  the  final  result. 
However,  for  reasons  of  simplicity,  PNE2  will  be  left  as  shown  in 
Eq  (21). 

Each  of  the  (8,4)  Hamming  code  groups  detects  any  two  bit  error 
patterns  within  the  group.  Thus,  if  exactly  two  errors  occur  in  at 
least  one  of  the  letter  groups,  but  no  more  than  two  errors  occur  in 
any  of  the  letter  groups,  there  will  be  a  detected  error.  However,  the 
MIL-STD  parity  check  bits  (one  for  each  word)  will  also  contribute  to 
the  probability  of  a  detected  error.  The  contribution  to  PDE2  of  the 
MIL-STD  parity  bit  will  be  analyzed  after  the  Hamming  code  (ignoring  the 
parity  bit)  is  analyzed.  The  (8,4)  Hamming  code  detects  any  two  bit 
errors  in  a  single  group,  but  if  more  than  two  errors  occur  in  any  group, 
the  errors  will  be  undetected. 

If  any  of  the  groups  contain  a  detected  error,  and  none  of  the 
groups  contain  an  undetected  error,  then  the  entire  word  is  considered 
to  contain  a  detected  error.  For  example,  if  groups  A  and  C  (see 
Figure  1)  each  contain  one  error,  group  B  has  two  errors,  and  group  D 
has  zero  errors,  the  word  contains  a  detected  error  even  though  two  of 
the  errors  are  correctable.  Thus,  the  probability  of  a  detected  error 
(PDE)  can  be  rewritten  as  the  probability  that  exactly  two  errors  occur 
in  at  least  one  of  the  letter  groups,  and  that  zero  or  one  errors  occur 
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in  the  other  letter  groups.  Enumerating  the  possibilities  and  using 
simplified  notation  yields: 


Partial  PDE2  =  4  x  P(2  in  1)  P(0  or  1  in  3) 

+  6  x  P(2  in  2)  P(0  or  1  in  2) 

+  4  x  P(2  in  3)  P(0  or  1  in  1) 

+  P(2  in  4)  (22) 


where  P(X  or  Y  in  N)  describes  the  probability  of  the  event  that 
exactly  X  errors  or  exactly  Y  errors  occur  in  each  of  N  groups.  Note 
that  this  is  a  partial  PDE2  because  the  contribution  of  the  MIL-STD 
parity  bit  has  not  been  accounted  for. 

Calculating  P(2  in  N)  for  Eq  (22)  is  relatively  straightforward 

,N 


since  P(2  in  N)  =  [P(2  in  1)] 
8' 


Two  errors  can  occur  in  a  group  in 
"j  =  28  different  ways.  Then  two  bits  will  each  be  in  error  with 
probability  pfi  ,  while  each  of  6  bits  will  be  correct  with  probability 
1  -  pe  .  Thus, 


P(2  in  1)  =  28(1  -  pe)6  pe2 


(23) 


Calculating  P(0  or  1  in  N)  is  somewhat  more  difficult  since 
each  N  must  be  evaluated  separately.  Each  case  for  getting  0  or  1 
errors  in  N  must  be  enumerated.  If  there  are  0  errors  in  R,  then  there 
is  1  error  in  N  -  R  and  R  ranges  from  0  to  N.  Also,  the  number  of 
ways  of  getting  (0  in  R)  and  (1  in  N-R)  must  be  evaluated.  For  example, 
(0  or  1  in  2)  yields: 
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N  =  2 


R  N^R 

0  2 


number  of 
ways 


1  1 


2 


2  0 


1 


So, 


P(0  or  1  in  2)  =  P(0  in  2)  +  2  x  P(0  in  1)  P(1  in  1) 

+  P(1  in  2)  (24) 


Similarly, 


P(0  or  1  in  3)  =  P(0  in  3)  +  3  x  P(0  in  2)  P(1  in  1) 
+  3  x  P(0  in  1)  P(1  in  2)  +  P(1  in  3) 


(25) 


and. 


P(0  or  1  in  1)  =  P(0  in  1)  +  P(1  in  1)  (26) 

N 

Of  course,  as  previously  shown,  P(X  in  N)  =  [P(X  in  1)]  .  Thus, 

Eq  (24)  can  be  rewritten  as: 

P(0  or  1  in  2)  =  [P(0  in  l)]2  +  2  x  P(0  in  1)  P(1  in  1) 

+  [P(l  in  l)]2  (27) 

and  Eq  (25)  can  be  rewritten  as: 

P(0  or  1  in  3)  -  [P(0  in  l)]3  +  3[P(0  in  l)]2  P(1  in  1) 

+  3  P(0  in  1)  {P(l  in  l)]2  +  [P(l  in  l)]3  (28) 
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Substituting  Eqs  (26),  (27),  and  (28)  into  Eq  (22)  and  simplifying 
P(2  in  N)  yields  the  partial  probability  of  a  detected  error. 


Partial  PDE2  =  4P(2  in  1) 


[P(0  in  l)]3 

+  3[P(0  in  l)]2  P(1  in  1) 

+  3[P(0  in  1)]  [P(l  in  l)]2 
+  [P(l  in  l)]2 


+  6 [P (2  in  l)]2 


[P(0  in  l)]2 
+  2P(0  in  1)P(1  in  1) 
+  [P(l  in  l)]2 


+  [P(2  in  l)]4 


(29) 


Equation  (29)  is  the  probability  of  detected  error  (PDE)  for 
the  (8,4)  Hamming  code  without  using  the  MIL-STD  parity  check  bit. 

Using  the  MIL-STD  parity  check  bit  will  increase  PDE.  If  an  odd  number 
of  errors  occurs  in  either  of  the  words,  the  corresponding  parity  check 
bit  will  be  set  and  the  error  will  be  detected.  If  the  total  number  of 
errors  in  both  words  is  odd,  then  an  odd  number  of  errors  must  occur  in 
one  of  the  words.  Thus,  any  odd  number  of  errors  in  either  word  will 
result  in  a  detected  error.  Note,  however,  that  if  an  odd  number  of 
errors  occurs  in  both  words,  the  error  will  be  detected  but  the  total 
number  of  errors  is  even.  This  last  case  would  be  difficult  to  calcu¬ 
late  and  would  not  significantly  increase  PDE.  Therefore,  adding  only 
odd  errors  to  PDE  results  in  a  lower  bound  for  PDE. 


If  the  total  number  of  errors  is  3,  5,  or  7,  then  certain  error 
patterns  totaling  3,  5,  or  7  errors  have  already  been  included  in 
Eq  (29).  Thus,  these  error  patterns  should  be  subtracted  from  the  total 
so  they  are  not  counted  twice.  Also,  one  case  of  a  three  bit  error 
pattern  and  all  one  bit  errors  result  in  a  correctable  error.  These 
should  not  be  counted  since  they  do  not  result  in  a  detected  error. 

The  probability  of  all  odd  numbers  of  errors  greater  than  or  equal  to 
three  is  given  by: 

P<°dd>  ‘  n-3^5,7,  (?)  11  -  Ce)32'"  <3°> 

....  31 

If  this  is  added  to  Eq  (29),  certain  error  patterns  would  be  counted 
twice.  These  patterns  must  be  subtracted  from  the  total.  The  error 
patterns  that  are  counted  twice  are: 

3  bit  errors:  2  in  1  group,  1  in  1  group,  0  in  2  groups 
5  bit  errors:  2  in  1  group,  1  in  3  groups 

2  in  2  groups,  1  in  1  group,  0  in  1  group 


7  bit  errors:  2  in  3  groups,  1  in  1  group 

The  probability  of  these  cases  is  given  by 

3  bit  errors:  ',P(2  in  1)  x  3P(1  in  1)  [P(0  in  l)]2  (31a) 

5  bit  errors:  4P(2  in  1) {P(l  in  1)]^  (31b) 

6 [P (2  in  l)]2  x  2P(1  in  1)  P(0  in  1)  (31c) 

7  bit  errors:  4(P(2  in  1)3^  P(1  in  1)  (31d) 


The  three  bit  error  pattern  that  is  correctable  is  1  error  in  3  groups 
and  0  errors  in  the  remaining  group.  Its  probability  is  given  by 


4P(0  in  1)  [PCI  in  1)]' 


Thus,  the  total  probability  of  a  detected  error  is  given  by  the  sum 
of  Eqs  (29)  and  (30)  minus  Eqs  (31a-d)  and  (32)  as  shown  below: 


E  /32\  . 32-n  n 

-3.5.7.  U!  (1  -*e> 


...31 


+  4P(2  in  1)  [P(0  in  1)] 


+  6  [P  ( 2  in  1)  ]  ‘ 


+  3P(0  in  1)  [P(l  in  1)] 


[P(0  in  1)] 


+  [P(l  in  1)] 


+  4  [P(2  in  1)]J  P(0  in  1) 


+  [P(2  in  1)] 


4P(0  in  1)  [P(l  in  1)]‘ 


PNE2,  PDE2,  and  PUE2  are  mutually  exclusive  and  they  parti¬ 
tion  the  possible  events.  Therefore, 


PNE2  +  PDE2  +  PUE2  =  1 


.  *.  •  -.,v  ■ 


PNE2  and  PDE2  have  already  been  calculated  (Eqs  (21)  and  (33)  respec¬ 
tively)  ;  therefore,  PUE2  can  be  calculated  by  subtracting  these 
values  from  1.  Therefore, 

PUE2  =  1  -  PDE2  -  PNE2  (35) 

This  completes  the  evaluation  of  word  error  rates  for  the 
(8,4)  Hamming  code.  The  probability  of  a  correct  word  (PNE2)  is 
given  in  Eq  (21).  The  probability  of  a  detected  error  (PDE2)  is 
given  in  Eq  (33).  The  probability  of  an  undetected  error  is  given  in 
Eq  (35). 

BCH  Codes 

The  Mississippi  State  University  (MSU)  study  (Ref  4)  employs 
BCH  codes  to  accomplish  the  desired  error  protection.  The  MSU  study 
uses  the  first  five  bits  of  the  first  data  word  following  the  command 
word  as  an  additional  subaddress  field  for  the  command  word.  This 
allows  the  original  MIL-STD-1553B  subaddress  field  (bits  10-14)  of  the 
command  word  to  be  used  to  tell  the  remote  terminal  that  additional 
error  protection  has  been  employed.  Thus,  there  are  21  information- 
containing  bits  in  the  command  word-first  data  word  pair.  These  two 
words  are  encoded  using  a  (31,21,2)  BCH  code  format  as  shown  in 
Figure  3.  The  ten  parity  check  bits  immediately  follow  the  five 
information  bits  in  the  first  data  word  and  one  bit  is  unused  as  shown 


in  Figure  3. 


Figure  3.  Command  Word  -  Data  Word  Pair  Using  the 
(31,21,2)  BCH  Code 


where:  =  16  of  21  information  bits  of  the  (31,21,2) 

BCH (16)  BCH  Code 

»  5  of  21  information  bits  of  the  (31,21,2) 
BCH(5)  BCH  Code 

PBCH  *  parity  bits  of  the  (31,21,2)  BCH  Code 
U  **  unused  bit 

P  -  MIL- STD- 1 5 5 3B  parity  bit 
SYNC  =  three  bit  synchronization  signal 


The  information  in  this  coding  scheme  is  encoded  in  a  (31,16,3) 
BCH  code  format  which  requires  two  MIL-STD-1553B  words  for  each  16  bits 
of  information.  The  first  data  word  contains  the  16  bits  of  information, 
while  the  second  data  word  contains  the  15  parity  check  digits,  as 


shown  in  Figure  4. 


nth  Data 
Word 


P 

m 

bCH 

Bit  Position:  4 
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5  |  6  |  7  |  8  |  9  |l0  |ll  |l2  |l3  |l4  |l5  |l6  |l7  |l8 
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20  | 
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P 

Figure  4.  Data  Word  -  Data  Word  Pair  Using  the 
(31,16,3)  BCH  Code 

where:  ~  16  information  bits  of  the  (31,16,3)  BCH  code 

PgCH  =  15  parity  bits  of  the  (31,16,3)  BCH  code 
U  *  unused  bit 

P  =  MIL-STD-1553B  parity  bit 
SYNC  ■  three  bit  synchronization  signal 

The  MIL-STD  maximum  total  message  consists  of  1  command  word 
and  32  data  words.  In  the  BCH  scheme,  the  first  data  word  is  used  to 
protect  the  command  word;  therefore,  there  are  31  data  words  remaining 
to  transfer  information.  However,  since  the  data  coding  scheme 
requires  pairs  of  data  words,  there  are  only  15  complete  pairs  and 
the  last  data  word  remains  unused.  Each  of  the  15  pairs  of  data  words 
has  16  information  bits;  thus,  the  maximum  message  has  16  x  15  =  240 
bits  of  information.  This  is  only  47%  of  the  number  of  bits  in  the 
maximum  length  message  with  no  error  encoding. 


24 


This  BCH  coding  scheme  can  be  used  in  any  of  three  ways.  In  a 
forward  error  correcting  (FEC)  configuration,  the  codes  are  used  only  to 
correct  certain  errors.  In  a  pure  ARQ  configuration,  the  codes  are 
used  only  to  detect  errors.  In  a  hybrid  ARQ  configuration,  the  codes 
will  correct  certain  errors  and  detect  certain  other  errors.  The 
effects  of  these  configurations  on  the  entire  system  will  be  shown 
later.  In  this  section,  the  word  error  rates  for  each  of  the  possible 
configurations  will  be  calculated.  These  calculations  verify  the 
results  presented  in  the  Mississippi  State  University  Paper. 


Error  Detection  Configuration. 

Command  word  -  (31,21,2)  BCH  code.  Since  in  this  mode  this 
code  will  not  be  used  to  correct  any  errors,  the  probability  that  the 
correct  action  is  taken  (PNE2)  is  the  probability  that  all  bits  are 
received  correctly.  Again,  the  probability  of  a  single  bit  error  is 
Pe  and  there  are  31  bits  that  must  be  received  correctly.  Thus, 

PNE2  =  (1  -  p  )31  (36) 

e 


This  code  has  a  minimum  distance  of  five  so  it  can  detect  up  to 
drain  ”  ^  =  ^  errors  .  Also,  as  discussed  in  the  section  on  Hamming 
codes,  the  MIL-STD  parity  bit  will  independently  detect  any  odd  errors. 
Thus,  all  errors  of  1,  2,  3,  and  4  bits  and  odd  errors  between  5  bits 
and  31  bits  will  be  detected. 


PDE2  = 


E 

n=l,2,3,4,5, 
7,.. . ,31 


U  -  Pe> 


31-n 


(37) 
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The  probability  of  an  undetected  error  (PUE2) ,  PNE2,  and  PDE2  partition 
all  possible  events.  Therefore,  PUE2  can  be  found  easily  as 


PUE2  =  1  -  PNE2  -  PDE2  (38) 

Data  word  -  (31,16,3)  BCH  code.  This  analysis  is  very  similar 

to  the  analysis  for  the  (31,21,2)  BCH  code.  The  only  difference  is  the 

(31,16,3)  BCH  code  has  a  minimum  distance  of  seven;  therefore,  it  can 

detect  up  to  d  .  -1=6  errors  .  Thus,  the  word  error  rates  for 

r  min 

the  (31,16,3)  BCH  code  can  be  written  as: 


PNE2  =  (1  -  pe)31 


PDE2  = 


E 

n=l,2,3,4,5,6, 
7,9,.. .,31 


(1 


Pe5 


31-r 


PUE2  =  1  -  PNE2  -  PDE2 


(39) 

(40) 


(41) 


Error  Correction  Only. 

Command  word  -  (31,21,2)  BCH  code.  This  code  will  correct  up 
to  two  bit  errors.  Therefore,  the  probability  that  the  correct  action 
is  taken  (PNE2)  is  the  probability  of  0,  1,  or  2  errors. 

2 

PNE2  =  E  (31)  (1  -  pj31_n  p  n  (42) 

Since  this  code  is  only  used  for  error  correction,  the  only  detected 
errors  will  be  detected  by  the  MIL-STD  parity  bit.  Thus,  the  proba¬ 
bility  of  a  detected  error  (PDE2)  will  be  the  probability  of  any  odd 
errors  greater  than  2  and  less  than  or  equal  to  31. 
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N 


PDE2  =  *  _  (31)  (1  -  p  )31"n  p  n 

n=3,5,7,  \  n  /  *e 

....  31 


(43) 


and 


PUE2  =  1  -  PNE2  -  PDE2 


(44) 


Data  words  -  (31,16,3)  BCH  code.  This  uses  the  same  analysis 
as  the  (31,21,2)  BCH  code,  but  this  code  will  correct  up  to  three 
errors.  Thus,  the  word  error  rates  for  the  (31,16,3)  BCH  code  are: 


PNE2 


_  i?  /3l\  ,,  .31-n  n 

E.  J  tt  -  pe> 
n=0 


PDE2  = 


■  E  (31) 

n=5, 7,9, 


.31-n  n 
(1  "  pe)  pe 


,..,31 


PUE2  =  1  -  PNE2  -  PUE2 


(45) 


(46) 


(47) 


Hybrid  -  Error  Correction  and  Detection.  /The  hybrid  scheme  combines 
the  detection  and  correction  capabilities  of  the  BCH  code  in  one  scheme. 
This  scheme  uses  the  full  error  correction  capability  of  the  code,  but 
does  not  sacrifice  any  of  the  detection  capability. 

Command  word  -  (31,21,2)  BCH  code.  Since  the  full  error  correc¬ 
tion  capability  of  the  code  is  retained,  the  probability  of  correct 
action  (PNE2)  is  the  same  as  in  Eq  (42) . 


PNE2 


■  "  (31) 
»-0  W 


.31-n  n 

a  -  pe)  pe 
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(48) 


I 


This  scheme  does  not  sacrifice  any  detection  capabilities  so  it  will 
still  detect  up  to  four  errors.  However,  1  or  2  errors  result  in  the 
correct  action,  so 


PDE2  =  Z 

n=3,4,5,7, 
....  31 


(?) 


(1  - 


31-n  n 

P  )  P 

e  *e 


(49) 


Also, 

PUE2  =  1  -  PNE2  -  PDE2  (50) 

Data  word  -  (31,16,3)  BCH  code.  Again,  the  (31,16,3)  BCH  code 
uses  the  same  analysis  as  the  (31,21,2)  BCH  code;  therefore, 

PNE2  =  Z  (31)  (1  -  p  )31-tl  p  n  (51) 

n=0  e  e 

PDE2  =  Z  (3l)  (1  -  p  )31“n  P  "  (52) 

n=4 ,5,6,7,  'n'  e  e 

9, ... ,31 

PUE2  =  1  -  PNE2  -  PDE2  (53) 

Block  Error  Rates 

The  analyses  in  the  following  chapters  require  block  error  rates 
to  produce  meaningful  results.  Therefore,  the  word  error  rates  already 
calculated  in  this  chapter  must  be  converted  to  block  error  rates. 

This  conversion  requires  knowledge  of  the  MIL-STD-1553B  message  formats 
(see  Appendix  A).  According  to  the  standard,  message  lengths,  and 
thereby,  block  lengths  may  vary.  There  is  no  experimental  data  to 
estimate  the  average  message  length.  Therefore,  the  upper  and  lower 
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bounds  of  the  message  length  are  used  to  bound  the  block  error  rates. 


The  block  error  rates  for  the  various  coding  schemes  are  given  in 
Appendix  C. 

Block  Detected  Error.  A  message  in  MIL-STD-1553B  consists  of  a  command 
word,  1-32  data  words,  and  1  status  word.  The  status  word  will  not 
affect  this  analysis  so  it  will  be  ignored.  Both  the  Hamming  and  BCH 
coding  schemes  encode  the  command  word  and  data  words  differently. 
Therefore,  a  message  can  be  divided  into  two  groups.  Group  1  contains 
the  command  word  and  any  additional  parity  check  bits  for  the  command 
word.  Group  2  contains  all  the  data  words  and  their  associated  parity 
check  bits.  A  message  is  detected  in  error  if  there  is  a  detected 
error  in  group  1,  group  2,  or  both  group  1  and  group  2.  The  Venn 
diagram  for  this  situation  is  shown  below  (Figure  5).  Thus,  the 
probability  of  a  detected  block  error  is  the  sum  of  C,  D,  and  E  from 
Figure  5.  As  shown  in  A  and  B  from  Figure  5,  a  detected  error  in  a 
group  is  denoted  as  dgroup  number  '  ’^lus»  probability  of  a  block 

detected  error,  PBDE  is 

PBDE  =  Pr(djQd2)  +  Pr(d2Pld1)  +  Pr^O  &2)  (54) 

The  terms  in  this  equation  are  the  areas:  D,  E,  and  C  (from  Figure  5) 
respectively.  This  equation  is  correct  because  areas  C,  D,  and  E  parti¬ 
tion  the  entire  detected  error  space.  It  can  be  simplified  further 
because  the  errors  are  independent.  Thus, 

PBDE  =  Pr(d1)Pr(d2)  +  Pr(d2)Pr(d1)  +  Pr(d1)Pr(d2)  (55) 
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SAMPLE  S 


no  errors 

— 
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correctable 

errors 

mm 

■ 

undetected 

errors 

Figure  5.  Venn  Diagram  for  the  Probability  of  a  Block  Detected  Error 

where : 

A.  /  ;  detected  error  in  group  1  *»  d, 

B.  \d  '  :  detected  error  in  group  2  =  d 

s\  V.\J  1 

C.  :  detected  error  in  both  group  1  and  group  2 

»•  ^  :  detected  error  in  group  1,  but  not  in  group  2 

e.f^  :  detected  error  in  group  2,  but  not  in  group  1 


Simplifying  this  yields 


PBDE  =  Pr(d1)  +  [1  -  (1  -  PDEdw)NDW]  -  Pr(d1) 

+  Pr(d1)  [(1  -  PDEdw)NDW] 

-  1  -  (1  -  pdedw)NDW  +  Pr(di>  (1  -  pdedw)NDW 

-  1  +  [PrWp  -  1]  [(1  -  PDE^)1*™)  (61) 

But  since  group  1  contains  only  the  command  word,  a  detected  error  in 
group  1  is  a  detected  error  in  the  command  word,  i.e.,  Pr(d^)  =  PDE^ 
Substituting  this  into  Eq  (61)  yields 

PBDE  -  1  +  [PDE^  -  1]  [(1  -  PDEdw)NDW]  (62) 

Block  With  No  Error .  An  entire  message  can  be  received  correctly  only 
if  all  the  words  in  the  message  are  received  correctly.  Therefore, 

PBNE  =  probability  (no  errors  occur  in  any  words  in  the  block  or  all 
errors  are  corrected).  A  message  will  again  be  divided  into  command 
words  and  data  words.  The  only  combination  that  will  result  in  a 
correctly  received  block  is  no  errors  in  group  1  (command  words)  and  no 
errors  in  group  2  (data  words) .  This  is  shown  in  the  Venn  diagram  in 
Figure  6.  Thus,  as  shown  in  Figure  6, 

PBNE  =  Pr(c1p|  c2>  (63) 

But  since  c^  and  c 2  are  independent, 

PBNE  =  Pr(c1)Pr(c2)  (64) 


Since  there  is  only  one  command  word  (or  one  command  word-data  word 
pair)  in  any  message, 


Figure  6.  Venn  Diagram  for  the  Probability  of  a  Correctly  Received 

Block 


but  all  errors  are  independent  and  all  data  words  have  the  same  proba¬ 
bility  of  being  correct,  PNE^.  Thus, 


Pr(c0)  =  Pr(DWl  )Pr(DW2  ) . . .Pr (DW(NDW)  ) 
zee  c 

-  (PNE^)1™  (67) 

Substituting  Eqs  (65)  and  (67)  into  (64)  yields 

PBNE  =  PNECW(PNEDW)NDW  (68) 

Block  Undetected  Error.  Since  the  block  error  probabilities  are 
mutually  exclusive, 

PBNE  +  PBDE  +  PBUE  =  1  (69) 

where  PBUE  =  probability  of  a  block  undetected  error  .  PBNE  and  PBDE 
are  already  known;  therefore,  PBUE  can  be  found  simply. 

PBUE  =  1  -  PBNE  -  PBUE  (70) 

The  equations  for  calculating  the  block  error  probabilities 
for  any  of  the  coding  schemes  are  given  on  the  following  pages.  The 
numerical  results  of  these  calculations  (for  a  range  of  bit  error 
probabilities)  are  given  in  Appendix  C.  These  block  error  probabilities 
will  be  used  in  the  following  chapters  to  calculate  throughput  and 
overall  system  error  for  various  transmission  schemes. 

In  general,  the  equations  for  calculating  the  block  error  rates 
given  the  word  error  rates  are 

PBDE  =  1  +  IPDECW  -  1]  [(1  -  PDEpy)1”317]  (62) 

PBNE  =  PNEcw(PNEdw)NDW  (68) 
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PBUE  =  1  -  PBNE  -  PBDE 


(70) 


MIL-STD-1553B  Without  Additional  Error  Protection.  For  MIL-STD-1553B 
without  additional  error  protection,  the  word  error  rates  are  the  same 
for  both  command  words  and  data  words.  The  block  error  rates  for  this 
case  (denoted  by  subscript  M-S)  are  then: 


PBDE^g  =  1  +  [(1  -  PDE)1®”]  (PDE  -  1) 

(71) 

PBNEM_g  -  PNE^1 

(72) 

pbuem-s  =  1  ‘  pbnem-s  "  pbdem-s 

(73) 

where  1  <  NDW  <  32  .  Both  the  number  of  information-containing  bits 

and  the  total  number  of  bits  in  a  message  are  necessary  for  the  analysis 
in  the  following  chapters.  The  information-containing  bits  are  the  bits 
in  the  data  word  that  contain  information  for  the  destination.  Without 
additional  error  protection,  MIL-STD  data  words  contain  16  information 
bits.  Therefore,  the  number  of  information  bits,  k^_g  is  given  by 

k^j_s  =  16  x  NDW  (74) 

The  total  number  of  bits,  n,  in  a  message  includes  all  information  bits, 
any  parity  bits,  and  any  synchronization  bits.  Since  each  word  in  the 
MIL-STD  format  contains  a  total  of  20  bits.  The  total  number  of  bits, 
n^g  in  a  message  is 

nM_s  =  20 (NDW  +  1)  (75) 
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NDW 


pbnebch  ■  raE2c«  (pne2dw>  2 

(82) 

pbuebch  ■  1  -  pbnebch  -  pbdebch 

(83) 

where  2  <  NDW  <  30  and  NDW  is  even.  Each  data  word  pair  contains 
16  information  bits  and  15  parity  bits  (see  Figure  4).  Then  the  number 
of  information  bits,  ,  is 

NTOJ 

-  16  x  =  8NDW  (84) 

As  with  the  Hamming  code,  there  are  NDW  data  words  in  a  message  and  two 
command  words  in  a  message.  Then 

n^  =  20  (NDW  +  2)  (85) 

The  results  given  in  Eqs  (71)  through  (85)  will  be  used  in  the 
following  chapters  to  evaluate  the  throughput  and  overall  probability 
of  error  for  various  transmission  schemes. 
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III.  Analysis  of  Stop-and-Wait  ARQ  Transmission  Scheme 

Introduction 

This  chapter  deals  with  the  Automatic  Repeat  Request  (ARQ) 
Transmission  scheme  employed  in  the  stop-and-wait  mode.  This  scheme 
will  be  modeled  and  analyzed  with  both  a  perfect  and  an  imperfect 
return  channel.  An  ARQ  scheme  requires  an  error  detecting  channel  code. 
As  such,  only  one  of  the  proposed  coding  schemes,  the  BCH  codes  used  in 
their  error  detecting  mode,  will  fit  this  model.  Thus,  the  command  word- 
data  word  pair  will  be  encoded  using  the  BCH  (31,21,2)  format,  while 
the  data  word-data  word  pairs  will  be  encoded  using  the  BCH  (31,16,3) 
format.  The  word  error  rates  for  these  codes  are  given  in  Appendix  B 
and  the  resulting  block  error  probabilities  are  found  in  Appendix  C. 

The  acknowledgement  (ACK/NACK)  signal  for  the  ARQ  transmission 
scheme  is  embedded  in  the  status  word.  Because  of  the  constraints  of 
MIL-STD-1553B,  only  one  bit  can  be  used  as  an  ACK/NACK  signal.  The 
message  error  bit  at  bit  position  nine  in  the  status  word  will  be  used 
as  the  ACK/NACK  signal.  A  logic  zero  indicates  an  ACK  and  a  logic  one 
Indicates  a  NACK.  Since  the  system  operates  in  the  command/response 
mode,  there  will  always  be  a  status  word  and  hence  an  acknowledgement 
signal  transmitted • (see  Appendix  A) . 

Analysis  For  A  Perfect  Return  Channel  (Ref  1:136-137) 

With  a  perfect  return  channel,  the  acknowledgement  signal 
will  always  be  received  correctly  by  the  bus  controller.  If  an  error 
is  detected  in  a  message,  then  a  retransmission  is  guaranteed.  Likewise, 
if  no  error  is  detected  in  a  message,  there  will  be  no  retransmission. 


Thus,  the  system  can  be  analyzed  in  terms  of  the  message  (block)  error 
rates.  The  block  error  rates  have  been  calculated  in  the  last  chapter 

Probability  of  Error.  The  probability  of  any  error  in  a  block  equals 
the  probability  of  an  undetected  error  in  a  block  plus  the  probability 
of  a  detected  error  in  a  block  as  shown  in  Eq  (86). 


P 


E 


P.  +  P 


(86) 


where: 

P„  =  probability  of  any  error  in  a  block 

P^  =  probability  of  a  detected  error  in  a  block 

P^  =  probability  of  an  undetected  error  in  a  block 
Each  message  will  have  one  of  three  mutually  exclusive  outcomes: 

1.  The  message  will  be  received  correctly. 

2.  An  error  will  be  detected  and  a  NACK  will  be  sent. 

3.  An  undetected  error  will  occur. 

Since  P£  is  the  probability  of  any  error  in  the  block,  the  probability 
that  the  message  will  be  received  correctly  is  1  -  P  .  The  proba- 
bilities  of  a  detected  and  an  undetected  error  are  defined  (Eq  (86)) 
respectively  as  P^  and  Pu.  Note  that  the  sum  of  the  probabilities  of 
the  three  outcomes  (1  -  P„  +  P,  +  P  )  equals  1  as  expected. 

Since  this  model  has  a  perfect  return  channel,  the  ACK/NACK 
signal  will  always  be  correctly  interpreted.  One  of  two  possible  out¬ 
comes  will  always  be  the  final  transmission  of  a  given  message.  The 
two  outcomes  are: 

1.  The  message  is  received  correctly. 

2.  The  message  is  never  received  correctly. 
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The  probabilities  for  these  events  are  defined  as  P  and  Py  , 
respectively.  Since  these  events  partition  the  possible  final  outcomes, 
+  Py  =  1  .  Given  the  definition,  P^  can  be  expressed  as  the  proba¬ 

bility  that  the  message  is  received  correctly  given  that  the  message 
was  the  final  transmission.  This  can  be  expressed  by  conditional 
probability  (Ref  8:35)  as: 


Pr(Correct/Final  Event)  = 


Pr (Correct,  Final  Event) 
Pr (Final  Event) 


(87) 


However,  the  final  transmission  can  only  have  two  outcomes,  and  these 
two  outcomes  partition  the  sample  space.  Therefore,  the  probability  of 
the  final  event  is: 


Pr (Final  Event)  =  Pr (message  correct.  Final  Event) 

+  Pr (undetected  error,  Final  Event)  (88) 

Thus,  Eq  (87)  can  be  written  as: 


p  _  ____ _ Pr(Cdrrect,  Final  Event) _ 

C  Pr (Correct,  Final  Event)  +  Pr (Undetected  Error,  Final  Event)  (89) 


With  this  transmission  scheme,  if  the  message  is  correct  or 
an  error  is  undetected,  then  the  message  is  accepted  as  the  final 
transmission.  Therefore,  any  time  the  message  is  correct  or  an  unde¬ 
tected  error  occurs  in  the  message,  the  final  transmission  has  occurred 
regardless  of  which  transmission  occurred.  It  follows  that: 


Pr (Correct,  Final  Event)  =  Pr (Correct,  Any  Event) 


(90) 


Pr(Undetected  Error,  Final  Event) 

=  Pr (Undetected  Error,  Any  Event)  (91) 


Now,  using 


Pr (Correct,  Any  Event)  =  1  -  P 


Pr (Undetected  Error,  Any  Event)  =  P 


(92) 

(93) 


in  Eq  (89)  yields 


1  -  Pr 


C  1  -  P  +  P 
E  u 


(94) 


Similarly,  the  probability  that  the  message  is  received 
incorrectly  given  that  the  final  transmission  has  occurred  is: 


Py  =  Pr(Undetected  Error/Final  Event) 


Pr (Undetected  Error,  Final  Event) 

Pr (Final  Event)  (95) 


or 


PU  =  1  -  P„  +  P 


Using  P£  =  P^  +  Pu  ,  Eq  (94)  can  be  written  as 


while  Py  (Eq  (96))  can  be  expressed  as 


(96) 


(97) 


(98) 


41 


Thus,  as  expected,  P^,  +  Py  “l  ,  where  P^  is  the  probability  that  a 
message  will  never  be  received  correctly  which  is  the  overall  proba¬ 
bility  of  error,  p  . 

Throughput .  A  second  performance  criterion  is  throughput.  Throughput 
is  the  ratio  of  information  bits  to  the  total  number  of  bits  required 
to  complete  the  data  transfer.  A  retransmitted  message  only  adds  to  the 
total  number  of  bits  since  it  contains  no  new  information.  The  number 
of  bits  in  a  single  transmission  includes  all  the  bits  in  the  message, 
the  wait  time  (in  bits)  before  the  acknowledgement  signal  is  received, 
and  the  length  of  the  acknowledgement  signal.  Thus,  the  total  number 
of  bits  equals  the  expected  number  of  transmissions  multiplied  by  the 
number  of  bits  in  one  transmission.  Thus,  the  throughput  can  be 
expressed  as 


R 


k 

(n  +  x  +  s)E 


(99) 


where: 

R  =  throughput 

/  k  =  the  number  of  information  bits 
n  =  the  number  of  bits  in  the  message 

T  =  the  wait  time  (in  bits)  for  the  acknowledgement  signal 
s  =  the  number  of  bits  in  the  acknowledgement  signal 
E  =  the  expected  number  of  transmissions 

The  number  of  information  bits,  k,  is  a  function  of  the  number 
of  data  words  in  a  message.  The  number  of  bits  in  the  message,  n,  is 
also  dependent  on  the  number  of  data  words  in  the  message.  According 
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to  MIL-STD-1553B,  the  response  time  for  any  terminal  shall  be  between 
4.0  and  12.0  ysec.  Assuming  the  worst  case  and  noting  that  the  channel 
rate  is  1  bit/ysec  ;  the  wait  time  is  t  =  12  bits  for  any  coding 
scheme.  The  acknowledgement  signal  must  be  embedded  in  the  status  word. 
Thus,  the  entire  status  word  contributes  to  the  total  number  of  bits 
and  s  =  20  in  all  cases. 

The  calculation  of  E  is  somewhat  more  difficult.  Let  A  be 
the  number  of  transmissions  until  the  message  is  accepted  (either 
correctly  or  with  an  undetected  error).  Then 


Pr(A=l) 

Pr(A-2) 


s  t 

Pr (message  accepted  on  1  transmission)  =  1-P^ 
/detected  error  on  1st  transmission  \ 


=  Pr 


l 


nd  I  =  Pd(1_Pd) 

message  accepted  on  2°  transmission/  u 


(detected  error  on  1st  transmission  \  „ 

_  .  ,rd  .  ,  .  1  =  P.  (1-P.) 

message  accepted  on  3  transmission/  d  d 


(100a) 

(100b) 

(100c) 


Pr(  =L)  -  Pr 


/detected  error  on  1st, 2nc*, . . . ,  (L-l)St\transmission 


l 


th 


^message  accepted  on  L  transmission  / 

,p  (L-D 


a-pd) 


(lOOd) 


Then  since  E  is  the  expected  number  of  transmissions,  E  is  the  expected 
value  of  A.  For  a  discrete  random  variable  (Ref  8:119) 


E(X)  =  E  x  Pr(x  ) 
1=1 


(101) 
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Thus 


E  =  E(A)  -  (1  -  Pd)  +  2  Pd(l  -  Pd)  +  3  Pd(l  -  Pd)  +  ... 


(1  -  P ,)  Z  L  P . 
d  L=1  d 


L-l 


But 


I  L  P 
L=1  ' 


L-l 


Z  P/ 
d  Pd  L=1  d 


Then 


Z  P 
L=1  C 


1  -  P. 


since 


0  <  P  <  1 
a 


Substituting  Eqs  (103)  and  (104)  into  (102)  yields 


E  =  (1  -  P ,) 


d  d  P, 


Ir^;) 


1  -  P. 


Thus,  throughput  can  be  written  as 


m  -  V 

n  +  t  +  s 


(102) 


(103) 


(104) 


(105) 


(106) 


Analysis  For  An  Imperfect  Return  Channel 

This  analysis  is  more  realistic  than  the  perfect  return 
channel  analysis  because  it  accounts  for  the  possibility  of  an  error  in 
the  acknowledgement  signal.  As  previously  mentioned,  the  ACK/NACK  sig¬ 
nal  is  embedded  in  the  status  word.  The  MIL-STD  status  word  has  a 
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single  parity  bit  which  detects  any  odd  errors.  But  if  an  error  is 
detected  there  is  no  way  of  determining  which  bit(s)  contain(s)  the 
error (s).  Now,  we  cannot  be  sure  the  ACK/NACK  signal  is  correct;  there¬ 
fore,  when  any  error  is  detected  in  the  status  word,  the  acknowledgement 
signal  will  be  interpreted  as  a  NACK.  An  undetected  error  occurs  when¬ 
ever  there  is  an  even  number  of  errors  in  the  status  word.  In  this 
case,  the  acknowledgement  signal  may  be  correct  or  incorrect.  If  the 
acknowledgement  signal  is  incorrect,  an  undetected  retransmission  error 
occurs.  If  the  acknowledgement  signal  is  correct,  the  correct  retrans¬ 
mission  action  will  take  place  even  though  an  undetected  error  has 
occurred  in  the  status  word.  The  bit  error  rates  for  the  status  word 
are  assumed  to  be  the  same  as  the  bit  error  rates  for  the  command  and 
data  words  since  the  same  data  bus  is  used  to  return  the  status  word  to 
the  bus  controller.  Thus,  the  probability  that  the  acknowledgement  sig¬ 
nal  bit  is  incorrect  is  pe«  The  probability  of  an  undetected  acknowledge¬ 
ment  signal  error  is 


P' 

u 


Z 

n=l,3,5, 

...,15 


(107) 


Any  detected  errors  in  the  status  word  will  be  interpreted  as  NACK  sig¬ 
nals  regardless  of  where  the  error (s)  occur.  Since  any  odd  number  of 
errors  causes  a  detected  error,  the  probability  of  a  detected  error  is 


Pd 


Z 

n=l,3,5, 
. . . ,  1 7 


C1  -  pe> 


17-n 


(108) 
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The  probability  of  any  error  in  the  acknowledgement  signal  is  the  proba¬ 
bility  of  a  detected  error  plus  the  probability  of  an  undetected  error 
as  shown  below: 

fe  •  pj  +  p;  (io9> 

Probability  of  Error.  As  in  the  perfect  return  channel  analysis,  the 
probability  of  any  error  in  a  block  equals  the  probability  of  an  unde¬ 
tected  error  in  a  block  plus  the  probability  of  a  detected  error  in  a 
block. 


PE  = 


P  ,  +  P 
d  u 


(110) 


In  this  analysis,  as  in  Benice  and  Frey's  paper  (Ref  1:137), 
it  is  considered  that  there  is  no  penalty  for  retransmission  of  a  message 
that  has  already  been  received  correctly.  If  there  is  a  penalty  asso¬ 
ciated  with  these  retransmissions,  additional  analysis  must  be  done  to 
include  these  retransmissions. 

Since  there  is  no  penalty  for  retransmission  of  a  correctly 
received  message,  there  are  five  mutually  exclusive  outcomes  of  each, 
transmission: 

1.  The  message  will  be  received  correctly. 

2.  The  message  will  contain  a  detected  error  and  retrans¬ 
mission  will  occur. 

3.  The  message  will  contain  a  detected  error,  but  no  retrans¬ 
mission  will  occur. 

4.  The  message  will  contain  an  undetected  error  and  no 
retransmission  will  occur. 


46 


5.  The  message  will  contain  an  undetected  error,  but  retrans¬ 
mission  will  occur. 

The  probability  of  each  of  the  five  events  is  determined  as  follows: 

1.  The  probability  of  an  error  in  the  block  is  P  .  Thus  the 
probability  of  a  correct  message  is  1  -  P^, 

2.  A  detected  error  in  the  message  occurs  with  probability 

P^.  The  return  message  is  interpreted  as  a  NACK  if  it  is  received 

correctly  or  an  error  is  detected.  The  probability  of  these  is 

1  -  P’  +  P'  =  1  -  P'  .  Thus,  the  probability  of  a  detected  error  and 
Ed  u 

» 

retransmission  is  Pd(l  -  P  ) 

u 

3.  Similar  to  the  last  case,  except  the  return  is  interpreted 

as  an  ACK  with  probability  P^  .  The  probability  of  a  detected  error 

with  no  retransmission  is  P.P’ 

d  u 

4.  An  undetected  error  in  the  message  occurs  with  probability 
Py.  The  return  message  will  be  interpreted  as  an  ACK  only  if  the 
acknowledgement  signal  is  correct.  Thus  an  undetected  error  with  no 
retransmission  occurs  with  probability  Pu(l  “  Pg) 

5.  Similarly,  an  undetected  error  with  retransmission  occurs 
with  probability  PyPg 

Note  that  the  sum  of  the  probabilities  of  these  five  events  is  1. 

Because  of  the  possibility  of  an  error  in  the  acknowledgement 
signal,  there  are  three  possible  outcomes  of  the  final  transmission  of 
a  given  message. 

A.  The  message  is  received  correctly. 

B.  The  message  is  never  received  correctly  because  an  error 
was  detected  but  no  retransmission  occurred. 
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C.  The  message  is  never  received  correctly  because  an  unde- 


I 


tected  error  occurred  and  there  is  no  retransmission. 

The  probabilities  for  these  three  events  are  defined  as  P^,  P^,  and  P^ 
respectively.  As  in  the  perfect  return  channel  analysis,  the  probability 
of  each  of  the  three  events  can  be  found  by  conditional  probabilities. 
Thus,  P  is  the  probability  that  the  message  is  received  correctly 

v 

given  that  the  message  was  the  final  transmission. 


Pc  =  Pr(Correct/Final  Event) 


Pr(Correct,  Final  Event) 
Pr (Final  Event) 


(111) 


The  final  event  can  only  have  one  of  three  possible  outcomes,  thus: 


Pr(Final  Event)  =  Pr(message  correct,  Final  Event) 

+  Pr(detected  error  rtr^ ,  Final  Event) 

+  Pr(undetected  error  ^  RTRj ,  Final  Event)  (112) 

where  RTR  indicates  retransmission. 

But  if  any  of  the  three  events  (A,  B,  or  C)  occur  on  a  given  transmis¬ 
sion,  it  will  be  the  final  transmission  regardless  of  the  number  of  pre¬ 
vious  transmissions  (if  any).  It  follows  that: 

Pr(Correct,  Final  Event)  =  Pr(Correct,  Any  Event)  =  1  -  P_  (113) 

Pr (Detected  Error rtr^  ,  Final  Event) 

=  Pr (Detected  Error^No  RTR^  ,  Any  Event) 

=  P.P'  (114) 

d  u 


t 

N 
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Pr (Undetected  Error 


,  Final  Event) 


♦ 

V. 


(No  RTR) 

*  Pr(Undetected  Error rtr^  ,  Any  Event) 

-  Pu(l  -  P')  (115) 


Now  Eq  (111)  can  be  written  as 


1  -  PT 


p  =  - 

rC  1  -  P 


_  +  P.P'  +  P  (1 
E  d  u  u 


PE> 


(116) 


Similarly 


PD  =  — 


P.P' 
d  u 


P„  +  P.P'  +  P  (1  -  Pi) 
E  d  u  u  E 


(117) 


and 

p  V1  -  PE> 

FU  '  1  -  P£  +  PdP;  +  Pu(l  -  P')  (118) 

t 

The  message  is  never  received  correctly  only  if  its  final  transmission 
is  event  B  (detected  error  with  no  retransmission)  or  event  C  (undetected 
error  with  no  retransmission) .  The  probability  of  error  for  the  system, 
p  ,  is  the  probability  of  events  B  and  C. 

P  *  PD  +  PU  =  1  "  PC  (119) 

or,  using  Eq  (116) 


1  -  PT 


P  “  1  “ 


1  -  PE  +  Vi  +  Pu(1  -  PE> 


(120) 


Throughput .  The  basic  equation  for  throughput  has  been  given  as 


R 


(n  +  T  +  s)E 


(99) 
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E  =  E(A)  =  I  L  FL_1  (1  -  F) 
L=1 


(l  -  p)  4  £  PL 

dF  L-l 


Cl  -  F) 


1  -  F 


dF 


(0  <  F  <  1) 


(125) 


Substituting  for  1  -  F  yields 


E  = 


(1  -  Pd)(l  -  p£)  +  PdP^ 


(126) 


Now  throughput  is 


Md  -  pd)«  -  pp  +  p/p 


n  +  T  +  s 

Application  of  BCH  Coding 

The  overall  probability  of  error  for  the  perfect  return 

channel  is 

P 


(127) 


1  -  P. 


(98) 


and  the  throughput  is 


-  V 

n  +  t  +  s 


(105) 


For  the  imperfect  return  channel,  the  overall  probability  of  error  is 
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(1?0) 


p  =  1  - 


_ 1  ~  PE _ 

1  -  PE  +  PdP;  +  Pu(1  -  PE> 


and  the  throughput  is 


Hd  -  pdxi  -  pp  +  pdp;] 
n  +  t  +  s 


(127) 


,  and  Pg  have  already  been  defined  in  Eq  (86).  They  should  be 
recognized  as  the  block  error  probabilities  calculated  in  the  last 
chapter.  Since  this  scheme  uses  BCH  coding,  the  following  substitutions 
can  be  made: 


Pu  =  PBUEBCH 


(128) 


Pd  =  PBDEBCH 


(129) 


1  -  PE  =  PBNEBCH 


(130) 


where  PBUEBCH  ,  PBDEgCH  ,  and  PBNEgCH  are  given  in  the  last  chapter  in 
Eqs  (83),  (81),  and  (82)  respectively. 

Also  in  the  last  chapter,  the  number  of  information  bits,  k,  and  the 
total  number  of  bits,  n,  were  given 


kBCH  =  8  NDW 


nBCR  =  20  (NDW  +  2) 


where  NDW  -  number  of  data  words. 

P'  and  P'  are  given  in  Eqs  (107)  and  (108)  respectively  and 
u  a 


(109) 
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IV.  Analysis  of  MIL-STD-1553B  Transmissions 


Introduction 

This  chapter  contains  the  analysis  for  system  error  and 
throughput  of  MIL-STD-1553B  with  no  additional  error  protection.  If  an 
error  is  detected  in  a  MIL-STD  transmission,  the  message  error  bit  is 
set  (see  Appendix  A) .  This  is  the  same  bit  used  for  the  acknowledgement 
signal  in  the  stop-and-wait  ARQ  transmission  scheme.  With  the  ARQ 
scheme,  an  automatic  retransmission  occurred  whenever  the  message  error 
bit  was  set.  MIL-STD-1553B  does  not  require  a  specific  bus  controller 
response  when  the  message  error  bit  is  set.  The  system  designer  is 
allowed  to  determine  the  bus  controller's  action  (Ref  10:3-34).  However, 
the  general  consensus  is  to  have  an  automatic  retransmission  whenever 
the  message  error  bit  is  set.  For  this  analysis,  we  will  assume  the 
system  is  designed  accordingly.  In  this  configuration,  the  system  is  a 
stop-and-wait  ARQ  system  and  the  analysis  in  the  last  chapter  can  be 
applied . 

Perfect  Return  Channel 

-  As  in  the  perfect  return  channel  analysis  of  the  last  chapter, 
the  acknowledgement  signal  will  always  be  received  correctly  by  the  bus 
controller.  The  probability  of  error  for  the  system  is 


where  P  and  P,  are  the  block  error  rates  calculated  in  Chapter  II  for 
u  d 

MIL-STD-1553B  messages  with  no  additional  error  protection. 
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pbuem-s 


(137) 


PBDEM-S 


(138) 


Now  Eq  (98)  can  be  written  for  the  MIL-STD-1553B  system  as 


PBUE, 


'M-S 


1  - 


PBDEM-E 


(139) 


where  PBUE^g  and  PBDE^  are  given  in  Eqs  (73)  and  (71)  respectively. 

Throughput  for  the  perfect  return  channel  stop-and-wait  ARQ 
transmission  scheme  is  given  by 


R  = 


k(l  -  Pd) 
(n  +  T  +  s) 


(106) 


where  t  and  s  are  found  in  the  last  chapter  for  the  general  case 


T  =  12 
s  =  20 


(131) 

(132) 


P,  is  the  block  detected  error  rate 
a 


Pd  =  PBDEM-£ 


(140) 


and  k  and  n  are  found  in  Chapter  II 


=  16  NDW 


^M-S 


nM_s  =  20  (NDW  +  1) 


(74) 

(75) 


Now  Eq  (106)  can  be  written  for  the  MIL.-STD-1553B  system  as 
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4  NDW 

R  '  TWTn  «  -  pbdem-s>  <“» 

where  PBDE^  is  given  in  Eq  (71). 

Imperfect  Return  Channel 

As  in  the  last  chapter,  this  analysis  is  more  realistic  than 
the  perfect  return  channel  analysis  because  it  accounts  for  the  possi¬ 
bility  of  an  error  in  the  acknowledgement  signal.  As  calculated  in  the 
last  chapter,  the  probability  of  an  undetected  error  in  the  acknowledge¬ 
ment  signal  is 


P' 

u 


I 

n=l,3,5, 
. . . ,15 


?16\  (n+1) 

U  /  Pe 


a  -  Pe) 


16-n 


(107) 


the  probability  of  a  detected  error  in  the  acknowledgement  signal  is 


P' 


n=l,3,5, 
... ,17 


(V) 


n 


(1  - 


Pe) 


17-n 


(108) 


and  the  probability  of  any  error  in  the  acknowledgement  signal  is  the 
sum 


Pi  *  P'  +  P' 
E  d  u 


(109) 


Then  the  probability  of  error  for  the  system,  p,  is 


1  -  P. 


P  =  1  - 


1  -  P_  +  P.P'  +  P  (1  -  Pi) 
E  d  u  u  E 


(120) 


f 
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where 


i 


1  “  PE  "  PBNEM-S 


(142) 


Pd  =  pbdem-s 


(138) 


Pu  =  PBUEM-S  (137) 

and  and  P^  are  shown  above  In  Eqs  (107)  and  (109)  respectively. 
Equation  (120)  can  be  written  as 

.  _ PBNEM-S _ 

p  '  "  pbnem-s  +  pbdem-s  Pu  +  pbuem-s  (1  -  Pd  -  p;>  <143) 


Throughput,  R,  for  the  system  was  shown  in  the  last  chapter  as 
k[(l  -  Pd)(l  -  Pp  +  PdPH 

R  =  (n  +  T  +  s)  (127) 

where  k,  n,  x,  and  s  are  the  same  as  for  the  perfect  return  channel, 

Pd  is  PBDE^g,  and  P^  and  P^  are  shown  in  Eqs  (109)  and  (107)  respec¬ 
tively.  With  these  substitutions,  R  is 

*  ■  rSu  i«  -  pBraw -  p;> +  pbdem-s  p;)  (i44> 

The  results  of  this  chapter  are  summarized  in  the  following 
•  equations  for  probability  of  error  and  throughput  for  the  MIL-STD-1553B 
system  with  no  additional  error  protection  and 
1.  Perfect  Return  Channel 

pbuem-s 

15  '  1  -  PBDEM-S  (139) 


l 


I 
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where  PBDE^,  PBNE^g,  PBUEM_g,  P^,  and  P^  are  given  in  Eqs  (71),  (72), 
(73),  (107),  and  (108)  repsectively  and  NDW  is  the  number  of  data  words 
in  a  message. 

The  results  of  these  calculations  are  included  in  Appendix  D. 
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V.  Analysis  of  the  Hybrid  Transmission  Scheme 


Introduction 

A  hybrid  transmission  scheme  is  a  combination  of  forward  error 
correction  and  error  detection  and  retransmission.  On  some  communica¬ 
tion  channels  (particularly  noisy  channels) ,  using  only  error  detection 
and  retransmission  results  in  many  retransmissions.  The  hybrid  scheme 
uses  error  correction  to  reduce  the  number  of  retransmission  requests. 

A  code  that  is  compatible  with  a  hybrid  transmission  scheme  corrects 
some  error  patterns  (the  most  likely  error  patterns)  and  detects  other 
less  likely  error  patterns.  Two  coding  schemes  analyzed  in  Chapter  II 
can  be  used  with  this  transmission  scheme.  They  are  the  Hamming  coding 
scheme  and  the  BCH-hybrid  coding  scheme.  Both  schemes  correct  a  small 
number  of  errors,  and  also  detect  a  larger  class  of  errors.  The  block 
error  rates  for  both  coding  schemes  are  found  in  Appendix  C. 

In  the  analysis  of  the  hybrid  transmission  scheme  by  Rocher 
and  Pickholtz  (Ref  12),  an  error  free  feedback  channel  was  assumed. 

This  led  to  the  results  for  probability  of  error 


(145) 


and  throughput 


R 


k 

n  +  d  +  s 


(1  -  PD) 


(Ref  12:428) 


(146) 


where  d  =  retransmission  delay  =  T. 

These  two  equations  should  be  recognized  as  equivalent  to  the  probability 
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of  error,  p,  and  throughput,  R,  calculated  for  the  ARQ  transmission 
scheme  with  a  perfect  return  channel.  It  makes  sense  that  the  hybrid 
transmission  scheme  can  be  analyzed  as  an  ARQ  scheme  because  messages 
containing  detected  errors  will  be  retransmitted.  However,  some  of  the 
most  likely  error  patterns  will  be  corrected  in  the  hybrid  transmission 
scheme.  In  the  ARQ  scheme,  these  error  patterns  would  cause  a  detected 
error  and  a  retransmission  would  occur.  Therefore,  we  expect  throughput 
for  the  hybrid  transmission  scheme  to  be  higher  than  the  throughput  for 
the  ARQ  transmission  scheme.  This  will  be  discussed  in  more  detail  in 
Chapter  VII. 

Since  the  hybrid  transmission  scheme  can  be  analyzed  as  an 
ARQ  scheme,  the  results  from  Chapter  III  can  be  used.  Thus,  the  proba¬ 
bility  of  error,  p,  and  throughput,  R,  for  the  hybrid  transmission 
scheme  and: 

1.  Perfect  Return  Channel 

P 

u 

P  1  -  Pd  (98) 

R  =  n  +  T  +  s'  (1  ~  Pd)  (106) 

2.  Imperfect  Return  Channel 

..  _ 1  ~  PE _ 

P  1  -  Pp  +  P.P'  +  P  (1  -  Pi)  (120) 

Eduu  E 


R 


k 

n  +  T  +  s 


[d  -  pd)(i  -  pp  +  pdp;j 


(127) 
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With  the  appropriate  substitutions,  these  equations  can  be  evaluated 
for  the  Hamming  coding  scheme  and  the  BCH-hybrid  coding  scheme.  It  was 
shown  in  Chapter  III,  that  regardless  of  the  coding  scheme 


{ 


T  ■=  12 

(131) 

s  =  20 

(132) 

ni  v  / 17 \  n  ..  .17-n 

E  (  IP  (1  -  p  ) 

d  i  i  c  l  n  1  e  Ke 

n=l,3,5,  v  • 

...,17 

(108) 

-  / 16\  n+1  ,,  .16-n 

P  =  E  [  P  (1-p) 

u  ,  ,  .  lnl  re  re 

n=l ,3,5,  »  • 

. . . ,15 

(107) 

P'  =  P!  +  P’ 

E  d  u 

(109) 

We  also  know 


=  PBUE 

(147) 

■=  PBDE 

(148) 

P„  =  PBNE 
c* 

(149) 

Hamming  Code 

The  Hamming  coding  scheme  employs  (8,4)  Hamming  codes  for  the 
command  word  -  data  word  pair  and  a  (16,11)  Hamming  code  for  each  data 
word.  The  number  of  information  bits  in  a  message  was  given  in 
Chapter  II  as 


.  k  -  11  NOW  (79) 

( 


•/ 
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and  the  total  bits  in  a  message  is 


n  =  20  (NDW  +  2)  (80) 

The  probability  of  error  and  throughput  for  the  Hamming  coded  hybrid 
transmission  scheme  and: 

1.  Perfect  Return  Channel 


P  = 


PBUE^ 


1  - 


PBDE^ 


R  =  25W?  72  (1  -  PBDEH) 


(150) 

(151) 


2.  Imperfect  Return  Channel 


P  =  1  - 


PBNEh 


PBNEy  +  PBDE^  P^  +  PBUE^  (1 


P'  -  P’) 
d  u 


(152) 


R  ■  72  id  -  PBDEH)(1  -  Pd  -  +  PBDEH  p;i  (153) 

where  PBDE  ,  PBNE  ,  and  PBUE  are  given  in  Eqs  (76),  (77),  and  (78) 

H  H  H 

respectively. 

BCH  Code 

The  BCH  coding  scheme  uses  a  (31,21,2)  BCH  code  for  the  command 
word  -  data  word  pair  and  a  (31,16,3)  BCH  code  for  the  data  word  -  data 
word  pairs.  The  number  of  information  bits  in  a  message  was  given  in 
Chapter  II  as 

k  =  8  NDW  (84) 
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and  the  total  bits  In  a  message  Is 


n  =  20  (NDW  +  2) 


(85) 


The  probability  of  error  and  throughput  of  the  BCH  coded  hybrid 
transmission  scheme  and: 

1.  Perfect  Return  Channel 


R 


pbuebch 

p  '  1  -  pbdebch 


_ 8_NDW_  (  _  . 

5  NDW  +  18  U  PBDEBCH' 


2.  Imperfect  Return  Channel 


PBNE. 


P  -  1  - 


BCH 


pbnebch  +  pbdbbch  K  +  pbbbbch  (1  -  pb  -  p;> 


B  -  5  Is™  18  1(1  -  PBDEBCH)<1  -  »dPi>  +  PBDEBCH  p;> 


(154) 

(155) 


(156) 


(157) 


where  PBDEg^,  PBNEg^,  and  PBUE^^  are  given  in  Eqs  (81),  (82),  and. 
(83)  respectively. 

The  results  of  these  calculations  are  included  in  Appendix  D. 
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VI .  Analysis  of  the  Forward  Error  Correction 


t 


i 


< 


Transmission  Scheme 

A  forward  error  correction  (FEC)  transmission  system  is  used 
when  there  is  no  available  return  channel.  The  FEC  system  is  designed 
to  correct  a  certain  number  of  errors,  t.  Any  number  of  errors 
greater  than  t  results  in  an  undetected  error.  Channel  codes  that 
correct  a  given  number  of  errors  are  suitable  for  use  in  this  transmis¬ 
sion  scheme.  The  BCH  coding  scheme  is  suitable  when  only  the  error 
correct*  .►  potential  of  the  code  is  used.  However,  the  FEC  transmission 
scheme  used  m thin  the  framework  of  MIL-STD-1553B  is  not  true  FEC  for 
two  reasons:  (1)  the  MIL-STD  parity  Lit  in  each  word  detects  odd  errors 
in  the  word  (pure  FEC  has  no  error  detection  capability) ;  and  (2)  MIL- 
STD-1553B  requires  the  use  of  an  acknowledgement  signal  in  the  form  of 
the  status  word  (pure  FEC  has  no  return  channel).  By  default,  the  pro¬ 
posed  transmission  scheme  becomes  a  hybrid  transmission  scheme. 

The  hybrid  transmission  scheme  was  analyzed  in  Chapter  V. 
Equations  (154)  through  (157)  from  Chapter  V  contain  the  probability  of 
error  and  throughput  for  BCH  coding  and 

1.  Perfect  Return  Channel 


P  = 


PBUE. 


BCH 


1  -  PBDE. 


BCH 


(154) 


R 


8  NDW 

5  NDW  +  18 


U  -  pbdebch) 


(155) 
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where  PBDEBCH>  PBNEBaJ,  PBUEBCH,  P^,  and  P^  are  given  in  Eqs  (81),  (82), 
(83),  (107),  and  (108)  respectively.  Note  that  the  block  error  rates 
should  be  calculated  using  the  word  error  rates  calculated  in  Chapter  II 
for  the  BCH  coding  scheme  using  only  its  error  correcting  capabilities. 

The  results  of  these  calculations  are  included  in  Appendix  D. 
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VII  Results  and  Conclusions 


The  results  of  the  analyses  presented  in  Chapters  III  through 

VI  were  used  to  generate  tables  of  throughput  and  probability  of  error. 

These  tables — for  various  message  lengths,  bit  error  rates,  and  coding- 

transmission  schemes — are  contained  in  Appendix  D.  In  this  chapter, 

the  performance  characteristics  of  the  different  schemes  will  be  com- 

-4  -7 

pared  for  the  two  extreme  cases:  p  =  10  and  p  =  10 

e  e 

Throughput  (see  Figures  7  and  8) 

As  expected,  MIL-STD-1553B  without  additional  error  protection 
(ARQ  transmission)  has  the  highest  throughput  regardless  of  the  bit 
error  rate.  The  Hamming  (hybrid  transmission)  scheme  has  the  second 
best  throughput,  but  still  has  0.2  to  0.3  less  throughput  than  the  MIL- 
STD  scheme  (dependent  on  the  message  length,  but  disregarding  short 
(<  5  NDW)  message  lengths) .  The  lowest  throughputs  are  attained  by  the 
BCH  schemes.  When  a  poor  channel  (pg  =  10  )  is  used,  the  BCH  (correc¬ 

tion  only  -  FEC  transmission)  scheme  and  the  BCH  (hybrid-hybrid  trans¬ 
mission)  scheme  have  essentially  the  same  throughput.  Slightly  less 
than  these  is  the  throughput  of  the  BCH  (detection  only  -  ARQ  transmis¬ 
sion)  scheme.  For  the  better  channel  (pg  =  10  ^),  all  the  BCH  schemes 
have  essentially  the  same  throughput.  This  is  expected  since  the  signif¬ 
icance  of  the  performance  gains  using  a  hybrid  transmission  scheme  are 
inversely  proportional  to  the  quality  of  the  channel  (Ref  12:426). 

Throughput  is  directly  proportional  to  the  message  length 
because  there  is  one  command  word  and  one  status  word  for  every  message 
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1  MIL-STD 


Figure  7.  Throughput  with  Perfect  Return 
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2  Hamming 

3  BCH  -  Hybrid 

4  BCH  -  Detection 

5  BCH  -  Correction 


Figure  8.  Throughput  with  a  Perfect  Return  Channel 


regardless  of  the  message  length.  Thus,  for  long  messages,  the  data 
is  a  larger  percentage  of  the  message,  so  the  throughput  increases. 

Also  note  that  the  throughput  is  virtually  unchanged  whether  a  perfect 
return  channel  or  an  imperfect  return  channel  is  assumed. 

Probability  of  Error  (see  Figures  9  -  12) 

Because  the  choice  of  a  perfect  or  an  imperfect  return  channel 
affects  the  probability  of  error,  the  two  cases  will  be  discussed 
separately. 

For  the  perfect  return  channel  (see  Figures  9  and  10),  the  BCH 

(detection  only  -  ARQ)  scheme  has  the  best  probability  of  error,  but  the 

BCH  (hybrid)  scheme's  probability  of  error  is  almost  the  same.  The 

Hamming  (hybrid)  and  the  BCH  (correction  only  -  FEC)  schemes  have  the 

third  and  fourth  best  probabilities  of  error  respectively.  However, 

their  probability  of  error  is  about  lO'7  times  greater  than  the  best 

scheme's  probability  of  error  for  p  =  10  and  about  10J  times  greater 

6 

than  the  best  for  pe  =  10  ^  .  The  greatest  probability  of  error  occurs 

for  MIL-STD-1553B  without  additional  error  protection  (ARQ). 

For  the  more  realistic  case,  the  imperfect  return  channel,  the 

BCH  (hybrid)  scheme  has  the  best  probability  of  error.  Its  probability 

4 

of  error  is  about  10  times  less  than  the  second  best  schema  for 

-4  3  -7 

p  =  10  and  about  10  times  less  for  p  =  10  .  The  Hamming  (hybrid) 

6  6 

scheme  has  the  second  best  probability  of  error,  but  the  BCH  (correction 
only  -  FEC)  scheme  is  a  close  third.  The  fourth  best  probability  of 
error  belongs  to  the  BCH  (detection  only  -  ARQ)  scheme.  Its  probability 
of  error  is  about  10^  times  greater  than  the  best  scheme’s  probability 
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Figure  9.  Probability  of  Error  for  a  Perfect  Return 
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Figure  11.  Probability  of  Error  for  an  Imperfect 
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Figure  12.  Probability  of  Error  for  an  Imperfect 
Return  Channel  with  p  =  10 


-4  9  -7 

of  error  for  p£  =  10  and  about  10  times  greater  for  pg  ■  10 

Finally,  the  MIL-STD  (ARQ)  scheme  has  the  greatest  probability  of  error. 

Its  probability  of  error  is  10^  times  greater  than  the  best  for  p  =  10 

G 

and  about  10^  times  greater  for  p  =  10  ^  . 

e 

It  is  interesting  to  note  the  change  in  probability  of  error 
for  each  scheme  when  a  perfect  return  channel  is  assumed  and  when  an 
imperfect  return  channel  is  assumed  (see  Table  I) .  The  only  scheme  that 
changes  drastically  is  the  BCH  (detection  only  -  ARQ)  scheme.  The 
errors  that  occur  in  the  imperfect  return  channel  account  for  the  large 
change.  The  MIL-STD  (ARQ)  scheme  does  not  have  a  significant  change 
because  the  imperfect  return  channel  uses  the  same  type  of  parity  check 
as  the  original  message.  The  other  schemes  have  small  (or  zero)  change 
because  the  number  of  retransmissions  is  small. 


Table  I 


Probability  of  Error  Change  for  a  Perfect  Return 
Channel  to  an  Imperfect  Return  Channel 
(i.e.,  ppR(,  x  (table  I  entry)  =  PIRC> 


Scheme 


MIL-STD  (ARQ)  1  1 

Hamming  (hybrid)  2  2 

BCH  (hybrid)  10^  1 

10  9 

BCH  (detection  only  -  ARQ)  10  10 

BCH  (correction  only  -  FEC)  1  1 

where:  p  =  probability  of  error 
and  subscripts:  PRC  =  perfect  return  channel 

IRC  »  imperfect  return  channel 
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The  overall  comparison  of  the  five  schemes  is  summarized  for 


the  imperfect  return  channel  in  Tables  II  and  III.  The  return  channel 
cannot  be  modeled  as  a  perfect  return  channel  because  MIL-STD-1553B 
allows  the  use  of  only  one  bit  in  the  status  word  for  the  acknowledge¬ 
ment  signal.  Thus,  errors  in  the  return  channel  are  a  possibility. 

The  imperfect  return  channel  analysis  accounts  for  the  possible  errors. 
The  tables  only  rank  the  schemes  (1  is  the  best,  5  is  the  worst)  rela¬ 
tive  to  each  other.  A  system  designer  should  use  these  tables  only  as 
a  rough  guide.  Better  comparisons  of  the  systems  can  be  made  by  using 
Figures  7  through  12. 

Table  II 

Comparison  of  Coding-Transmission  Schemes  with 
an  Imperfect  Return  Channel  and  pg  =  10~^ 

Scheme  Pr (Error)  Throughput 

MIL-STD  (ARQ) 

Hamming  (hybrid) 

BCH  (hybrid) 

BCH  (detection  only  -  ARQ) 

BCH  (correction  only  -  FEC) 

Recommendations 

This  thesis  solved  the  immediate  problem  of  adding  additional 
error  protection  (within  the  constraints  of  MIL-STD-1553B)  to  a  stores 
management  system.  There  are,  however,  two  areas  which  may  require 
additional  analysis.  First,  the  effect  of  burst  errors  on  the  system 


Table  III 


Comparison  of  Coding-Transmission  Schemes  with 
an  Imperfect  Return  Channel  and  pg  =  10“^ 


Scheme  Pr (Error) 

Throughput 

MIL- STD  (ARQ) 

5 

1 

Hamming  (hybrid) 

2 

2 

BCH  (hybrid) 

1 

3 

BCH  (detection  only  -  ARQ) 

4 

3 

BCH  (correction  only  -  FEC) 

3 

3 

should  be  investigated.  Second,  the  results  of  this  thesis  should  be 
extended  to  provide  probability  of  error,  p  ,  and  throughput,  R  ,  for  the 
entire  system.  In  this  thesis,  p  and  R  are  calculated  for  single  mes¬ 
sages.  To  accomplish  this  extension,  message  statistics  for  a  stores 
management  system  must  be  developed. 
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Appendix  A.  Salient  Features  of  the  MIL-STD-1553B 
Data  Bus  (Ref  9) 

The  development  of  the  MIL-STD-1553  data  bus  has  occurred 
because  of  the  relatively  recent  progress  in  digital  technology.  The 
data  bus  is  simply  a  common  communication  channel  shared  by  a  number  of 
digital  processors.  One  technique  for  transferring  information  between 
these  processors  is  known  as  time  division  multiplexing.  This  type  of 
system  (including  the  MIL-STD-1553  system)  is  called  a  multiplex  data 
bus  system.  The  components  of  the  multiplex  data  bus  system  are: 

(1)  the  bus  controller;  (2)  the  remote  terminals;  (3)  the  subsystems 
which  may  have  embedded  remote  terminals;  and  (4)  the  data  bus.  The 
data  bus  conveys  information  between  the  bus  controller  and  the  remote 
terminals  (RTs) .  The  number  of  remote  terminals  on  the  data  bus  depends 
on  the  complexity  of  the  desired  system,  but  cannot  exceed  31  in  a 
MIL-STD-1553  system.  The  bus  controller  initiates  all  information 
transfers  on  the  data  bus  and  is  an  integral  part  of  the  multiplex  data 
bus  system.  A  subsystem  is  a  functional  unit  that  receives  data  trans¬ 
fer  service  from  the  data  bus.  Frequently,  it  is  necessary  to  have 
more  than  one  data  bus;  a  data  bus  which  has  more  than  one  path  between 
the  subsystems  is  called  a  redundant  data  bus.  According  to  MIL-STD- 
1553B  (para  20.7),  the  Air  Force  will  use  dual  redundant  data  buses  in 
all  applications.  Figure  13  illustrates  a  simple  configuration  with  a 
dual  redundant  data  bus. 


Dual  Redundant  Data  Bus 


Figure  13-  Simple  Data  Bus  Configuration 


The  Components 

1.  Subsystem  -  The  subsystem  is  the  functional  unit  that 
receives  data  transfer  service  from  vhe  data  bus.  In  a  stores  manage¬ 
ment  system,  these  subsystems  control  all  the  aircraft  stores.  In 
general,  aircraft  stores  are  defined  as  the  complement  of  weapons  and 
suspension  devices  which  are  intended  as  line  replaceable.  The  data 
these  subsystems  receive  from  the  data  bus  involves  the  control  and 
communications  necessary  to  provide  the  pilot  with  efficient  interaction 
with  the  aircraft  stores. 

2.  Remote  Terminal  -  The  remote  terminal  is  the  point  of 
access  to  the  data  bus  for  all  subsystems  that  are  part  of  the  multiplex 
system.  The  RT  performs  the  control,  timing,  and  signal  conditioning 
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functions  that  are  necessary  to  interface  the  subsystem  with  the  data 
bus.  This  interface  allows  the  subsystem  to  send  and/or  receive  data 
from  the  bus  controller  or  the  other  subsystems.  Included  in  the  RTs 
are  the  multiplex  driver /receiver  (MDR)  units  which  function  as  the 
modems  for  the  communication  channel.  A  maximum  of  31  remote  terminals 
is  permitted  in  the  MIL-STD-1553  system. 

3.  Bus  Controller  -  The  bus  controller  is  essentially  a 
terminal  with  the  specialized  functions  of  commanding,  scanning,  and 
monitoring  all  data  bus  traffic.  Although  a  digital  computer  controls 
the  system  through  the  bus  controller,  the  bus  controller  has  the  capa¬ 
bility  to  control  the  system  if  the  computer  fails.  The  MIL-STD-1553B 
system  contains  only  one  bus  controller. 

4.  Data  Bus  -  The  data  bus  is  the  transmission  medium  of  the 
system.  It  consists  of  twisted-shielded-pair  (TSP)  cable  with  TSP  stub 
transformers  to  couple  each  MDR  (from  the  RTs)  to  the  data  bus.  The  Air 
Force  requires  the  use  of  dual  redundant  data  buses;  therefore,  the 
system  must  contain  at  least  two  data  buses  and  both  buses  will  carry 
the  same  message  traffic. 

Messages  and  Their  Formats 

Since  this  data  bus  system  operates  in  the  command/response 
mode,  all  information  transfers  are  initiated  by  the  bus  controller. 
These  information  transfers  take  the  form  of  one  of  six  possible 
message  formats  (see  Figure  14) .  Each  word  in  these  formats  consists 
of  16  bits  plus  a  sync  waveform  and  a  parity  bit.  The  three  types  of 
words  are:  command,  status,  and  data.  More  information  on  the  words 
will  follow.  The  message  formats  are  as  Follows: 
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Bus  controller  to  RT  transfer  (Figure  14a) 

With  this  message  format,  the  bus  controller  sends  a  specified 
number  of  data  words  (£  32)  to  a  specific  RT.  When  the  RT  has 
validated  the  message,  the  RT  sends  a  status  word  back  to  the 
bus  controller. 

RT  to  bus  controller  transfer  (Figure  14b) 

The  bus  controller  requests  information  from  a  specific  remote 
terminal  with  this  message  format.  After  the  RT  validates  the 
command  word,  the  RT  transmits  a  status  word  followed  by  a 
specified  number  of  data  words  (<  32)  back  to  the  bus  control¬ 
ler. 

RT  to  RT  transfer  (Figure  14c) 

This  message  format  is  used  to  transfer  information  from  one 
RT  to  another  RT.  The  information  transfer  is  initiated  when 
the  bus  controller  issues  a  receive  command  to  terminal  A 
followed  contiguously  by  a  transmit  command  to  terminal  B. 

After  RT  B  validates  the  command  word,  it  transmits  a  status 
word  and  a  specified  number  of  data  words  (<  32).  After  RT  A 
—  has  validated  the  command  word  and  the  data  words,  it  transmits 
a  status  word  to  complete  the  information  transfer. 

The  following  three  message  formats  are  all  mode  commands.  Mode  commands 
are  used  only  to  communicate  with  the  multiplex  data  bus  related  hard¬ 
ware  and  to  assist  in  the  management  of  information  flow.  Mode  commands 
are  not  used  to  extract  data  from  or  feed  data  to  a  functional  sub¬ 
system. 
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Mode  command  without  data  word  (Figure  14d) 


This  command  uses  one  of  the  mode  commands  as  given  in 
Table  IV.  After  the  specified  RT  has  validated  the  command 
word,  the  RT  will  transmit  a  status  word  back  to  the  bus  con¬ 
troller. 

Mode  command  with  data  word  -  transmit  (Figure  14e) 

This  command  uses  one  of  the  mode  commands  as  given  in 
Table  V.  The  bus  controller  issues  the  transmit  mode  command. 
After  the  RT  verifies  the  command,  it  transmits  a  status  word 
followed  by  the  required  data  word  to  complete  the  message. 

Mode  command  with  data  word  -  receive  (Figure  14f ) 

The  bus  controller  issues  a  receive  mode  command  from 
Table  V  followed  by  one  data  word.  After  the  specified  RT 
has  validated  the  command  word  and  the  data  word,  it  trans¬ 
mits  a  status  word  to  the  bus  controller. 

Whenever  data  words  are  part  of  the  message,  there  will  be  no 
gaps  between  any  of  the  words  in  the  string.  The  response  time  (**  in 
Figure  14)  for  the  RTs  will  be  within  the  time  period  of  4.0  to  12.0 
Usee  (as  measured  from  the  end  of  the  last  previous  word) .  If  an  RT 
does  not  respond  before  14.0  ysec,  then  the  bus  controller  will  con¬ 
sider  the  RT  did  not  correctly  decode  the  message.  The  intermessage 
gap  (//  in  Figure  14)  will  be  at  least  4.0  psec. 

There  are  also  four  broadcast  type  message  formats  for  infor¬ 
mation  transfers.  Broadcast  messages  send  information  from  one  source 
(bus  controller  or  a  specific  RT)  to  several  RTs  at  the  same  time. 

This  does  not  allow  for  any  closed  loop  verification  that  the  message 
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TABLE  IV 


Assigned  Mode  Codes  With  No  Data  Word 

T/R  Mode 

bit  Code  Function 

1  00000  Dynamic  Bus  Control 

11  00001  Synchronize 

1  00010  Transmit  Status  Word 

1  00011  Initiate  Self  Test 

1  00100  Transml tter  Shutdown 

1  00101  Override  Transmitter  Shutdown 

1  00110  Inhibit  Terminal  Flag  Bit 

1  00111  Override  Inhibit  Terminal  Flag  Bit 

1  01000  Reset  Remote  Terminal 

1  01001  Reserved  for  future  use 

tl  II  II  II  II 

II  II  II  II  II 

II  II  II  It  II 

1  01111  Reserved  for  future  use 


TABLE  V 

Assigned  Mode  Codes  With  One  Data  Word 

T/R  Mode 

bit  Code  Function 

1  10000  Transmit  Vector  Word 

0  10001  Synchronize  (with  data  word) 

1  10010  Transmit  Last  Command  Word 

1  10011  Transmit  Built-In-Test  (BIT)  Word 

0  10100  Selected  Transmitter  Shutdown  (not  used  by  Air  Force) 

0  10101  Override  Selected  Transmitter  Shutdown  (not  used  by 

1  or  0  10110  Reserved  for  future  use  Air  Force) 

II  II  II  II  II 

II  II  II  II  II 

It  It  II  II  II 

1  or  0  11111  Reserved  for  future  use 


(not  used  by  Air  Force) 


(not  used  by  Air  Force) 
(not  used  by  Air  Force) 
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has  been  received  correctly;  therefore,  the  Air  Force  will  not  use  the 
broadcast  message  formats.  Since  the  Air  Force  will  not  use  these 
formats,  they  will  not  be  presented  in  this  paper. 

Word  Formats 

As  mentioned  previously,  all  words  in  this  data  bus  system 
consist  of  16  information  bits,  1  parity  bit,  and  a  sync  waveform.  The 
information  bits  and  the  parity  bit  will  be  represented  in  Manchester  II 
bi-phase  level  code  as  shown  in  Figure  15.  Since  the  system  is 
asynchronous,  the  timing  information  for  decoding  is  derived  from  the 
sync  waveform  in  each  word.  The  sync  waveform  is  an  invalid  Manchester 
waveform  of  three  bit  times.  The  sync  for  command  words  and  status 
words  is  the  same  (see  Figure  16a) .  The  sync  waveform  for  these  words 
is  positive  for  the  first  1%  bit  times,  and  then  negative  for  the  follow¬ 
ing  IJ5  bit  times.  If  the  first  bit  after  the  sync  is  a  logic  zero,  then 
the  negative  width  will  appear  to  be  two  bit  times  (see  Figure  16a) . 

The  sync  waveform  for  data  words  is  shown  in  Figure  16b  and  is  just  the 
opposite  of  the  command  and  status  word  sync  waveform.  The  only  other 
common  thing  to  all  three  types  of  words  is  the  parity  bit.  The  last 
bit  in  each  word  is  used  for  odd  parity  over  the  16  information  bits  in 
the  word.  Thus,  with  16  information  bits,  one  parity  bit,  and  a  three 
bit  wide  sync  waveform,  each  word  is  twenty  bit  times  in  length. 

Command  Word 

As  shown  in  Figure  17,  the  command  word  begins  with  a  sync 
waveform  and  ends  with  a  parity  check  bit.  The  information  in  the 
command  word  is  contained  in- the  16  information  bits  between  the  sync 


Figure  16.  Sync  Waveforms:  a)  Command  and  Status 
Word  Sync;  b)  Data  Word  Sync 

waveform  and  the  parity  bit.  The  16  bits  are  allocated  as  follows: 

5  bits  -  RT  address  field 
1  bit  -  transmit/recieve  (T/R)  bit 
5  bits  -  subaddress/mode  field 
5  bits  -  word  count/mode  code  field 

RT  address  field 

The  five  bits  in  the  RT  address  field  are  used  to  address  a 
unique  RT.  Decimal  address  31  (11111)  is  used  to  signify  the 
broadcast  option  and  will  not  be  used  by  the  Air  Force. 
Therefore,  31  unique  addresses  remain  for  use  as  RT  addresses 
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Transmit/ receive  (T/R)  bit 


This  bit  tells  the  addressed  RT  whether  it  is  to  receive  or 
transmit  data.  If  the  bit  is  a  logic  zero,  the  RT  will  receive 
data.  If  the  bit  is  a  logic  one,  the  RT  will  transmit  data. 
Subaddress /mode  field 

The  five  bits  in  this  field  are  used  to  indicate  a  subaddress 
within  the  RT  or  to  indicate  the  use  of  mode  control.  If  the 
five  bits  are  all  logic  zeros  or  all  logic  ones,  then  mode 
control  is  indicated.  The  remaining  30  unique  combinations 
may  be  used  as  subaddresses  within  the  addressed  RT. 

Word  count/mode  code  field 

If  the  previous  field  was  used  as  a  subaddress  field,  then 
these  five  bits  are  used  to  indicate  the  number  of  data  words 
to  be  included  in  the  message.  The  five  bits  can  designate 
from  one  to  32  data  words  with  11111  indicating  31  and  00000 
indicating  32.  If,  however,  the  previous  field  indicated  the 
use  of  mode  control,  then  this  field  will  be  decoded  as  a  five 
bit  mode  command. 

Mode  Commands 

As  previously  mentioned,  mode  codes  (see  Tables  IV  and  V)  are 
special  commands  to  assist  in  the  management  of  information  transfer. 

If  the  first  bit  of  the  mode  code  is  a  logic  zero,  then  there  is  no 
associated  data  word  and  the  T/R  bit  is  arbitrarily  set  to  a  logic  one. 

If  the  first  bit  of  the  mode  code  is  a  logic  one,  then  there  is  one 
data  word  associated  with  the  command  and  the  T/R  bit  is  set  as 


previously  specified  to  indicate  the  direction  of  data  flow.  Some  of 
the  mode  command  codes  have  been  reserved  for  future  use  and  will  not  be 
used.  Some  of  the  specified  mode  commands  will  not  be  used  by  the  Air 
Force.  These  have  been  designated  in  Tables  IV  and  V  and  will  be 
explained  later.  The  function  of  each  mode  code  will  now  be  explained. 

Dynamic  bus  control  (mode  code  (MC)  00000) 

This  mode  code  is  used  to  transfer  control  of  the  bus  from 
the  bus  controller  to  an  RT  capable  of  bus  control.  The 
status  word  in  this  message  tells  the  bus  controller  if  the 
RT  will  accept  control  of  the  bus.  This  command  will  not  be 
used  by  the  Air  Force  because  the  Air  Force  will  not  use 
dynamic  bus  control.  Air  Force  systems  will  have  one  terminal 
act  as  bus  controller  at  all  times. 

Synchroni ze  without  data  word  (MC  00001) 

This  mode  code  causes  the  RT  to  synchronize  (i.e.,  reset 
internal  clock).  The  actual  synchronization  takes  place  after 
a  status  word  has  been  sent  to  the  bus  controller. 

Transmit  status  word  (MC  00010) 

This  mode  code  causes  the  RT  to  retransmit  the  status  word 
associated  with  the  last  valid  command  word  the  RT  received. 

Initiate  sel f  test  (MC  000 11) 

This  mode  code  causes  the  RT  to  initiate  internal  testing  rou¬ 
tines  and  send  a  status  word  back  to  the  bus  controller. 

Transmitter  shutdown  (MC  00100) 

This  mode  code  is  used  only  when  the  system  has  a  dual  redun¬ 
dant  data  bus.  This  mode  code  causes  the  RT  to  shut  down  the 
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transmitter  associated  with  the  redundant  data  bus.  This 


command  cannot  be  used  to  shut  down  the  transmitter  associated 
with  the  bus  from  which  the  command  was  received. 

Override  transmitter  shutdown  (MC  00101) 

This  mode  code  is  used  to  enable  a  previously  disabled  trans¬ 
mitter.  This  reverses  the  action  of  the  previous  mode  code, 
so  therefore  it  can  be  used  only  with  a  dual  redundant  data 
bus.  This  mode  code  cannot  enable  a  transmitter  associated 
with  the  data  bus  on  which  the  command  was  received. 

Inhibit  terminal  flag  (MC  00110) 

This  mode  code  causes  the  terminal  flag  bit  in  the  RT's  status 
word  to  be  held  to  a  logic  zero  until  otherwise  commanded. 
Normally,  the  terminal  flag  bit  is  set  to  a  logic  one  if  an 
error  in  the  RT  is  detected.  Therefore,  the  Air  Force  will 
not  use  this  mode  code  because  it  would  bypass  the  built-in 
safety  factor. 

Override  inhibit  terminal  flag  bit  (MC  00111) 

This  mode  code  reverses  the  action  of  the  previous  mode  code 
by  returning  the  terminal  flag  bit  control  to  the  RT.  This 
command  will  not  be  used  by  the  Air  Force  because  the  terminal 
flag  will  never  be  inhibited. 

Reset  remote  terminal  (MC  01000) 

This  mode  code  resets  the  RT  to  its  initialized  state  (the 
same  state  obtained  at  power-up).  The  actual  initialization 
takes  place  after  the  status  word  is  sent  back  to  the  bus 
controller. 
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The  next  six  mode  commands  require  one  data  word  to  be  transferred  to  or 
from  an  RT.  For  these  commands  the  T/R  bit  in  the  command  word  is  set 
as  previously  specified  to  indicate  the  direction  of  data  word  flow 
(see  Table  V) . 

Transmit  vector  word  (MC  10000) 

This  mode  code  causes  the  RT  to  transmit  a  status  word  and 
one  data  word  containing  service  request  information  to  the 
bus  controller. 

Synchronize  with  data  word  (MC  10001) 

The  command  word  for  this  mode  code  is  followed  immediately 
by  a  data  word  containing  sync  information  for  the  RT.  After 
the  command  and  data  words  are  received,  the  RT  will  transmit 
a  status  word  to  the  bus  controller  and  synchronize. 

Transmit  last  command  word  (MC  10010) 

This  mode  code  tells  the  RT  to  transmit  the  last  valid  command 
word  received  previous  to  this  command.  Only  the  16  informa¬ 
tion  containing  bits  (bit  positions  4-19)  are  sent  to  the  bus 
controller.  The  data  is  sent  immediately  following  the 
status  word. 

Transmit  built- in-test  (BIT)  word  (MC  10011) 

This  mode  code  tells  the  RT  to  transmit  a  status  word  followed 
immediately  by  a  data  word  containing  the  RT  BIT  data.  The 
BIT  data  is  meant  to  supplement  the  bits  available  in  the 
status  word  when  the  RT  is  complex.  NOTE:  This  data  word 


will  not  be  altered  if  a  transmit  last  command  word  or  a  trans¬ 
mit  status  word  mode  code  is  received  before  it  is  used. 


Selected  transmitter  shutdown  (MC  10100) 


This  mode  code  Is  the  same  as  the  transmitter  shutdown  mode 
code  except  for  a  system  using  more  than  two  redundant  data 
buses.  The  transmitter  to  be  shut  down  is  specified  in  the 
data  word.  However,  since  the  Air  Force  will  only  use  dual 
redundant  data  buses,  this  command  will  not  be  used  by  the 
Air  Force. 

Override  selected  transmitter  shutdown  (MC  10101) 

This  command  reverses  the  action  of  the  previous  mode  code 
by  enabling  a  transmitter  that  was  previously  disabled.  Again 
the  transmitter  is  specified  in  the  data  word  and  again  the 
Air  Force  will  not  use  this  mode  code. 

Data  Word 

As  shown  in  Figure  17,  the  data  word  begins  with  a  sync  wave¬ 
form  and  ends  with  a  parity  bit.  The  16  information  bits  are  free 
format.  Bit  packing  is  allowed  if  the  information  is  packaged  in  less 
than  16  bit  words.  If  the  data  words  are  greater  than  16  bits,  the 
most  significant  bit  should  be  first,  followed  by  less  significant  bits 
In  descending  order  of  value. 

Status  Word 

As  with  the  command  and  data  words,  the  status  word  begins 
with  a  sync  waveform  and  ends  with  a  parity  bit  as  shown  in  Figure  17. 
The  16  information  bits  in  the  status  word  are  allocated  as  follows: 


5  bits  -  RT  address  field 
1  bit  -  Message  error  bit 


* 


r 


1  bit  -  Instrumentation  bit 
1  bit  -  Service  request  bit 
3  bits  -  Reserved  for  future  use 
1  bit  -  Broadcast  command  received  bit 
1  bit  -  Busy  bit 
1  bit  -  Subsystem  flag  bit 
1  bit  -  Dynamic  bus  control  acceptance  bit 
1  bit  -  Terminal  flag  bit 

RT  address  field 

The  RT  address  field  is  the  same  as  previously  described  for 
the  command  word.  Each  RT  has  its  own  unique  address.  This 
address  tells  the  bus  controller  where  the  status  word  came 
from. 

Message  error  bit  (mandatory) 

The  message  error  bit  is  set  high  if  the  RT  detects  any  errors 
in  the  transmission  of  the  command  and/or  data  words.  If  no 
errors  are  detected,  the  bit  is  left  low. 

Ins trumenta tion  bit  (optional) 

If  used,  this  bit  is  always  set  low  to  indicate  the  word  is  a 
status  word.  This  is  used  because  the  sync  waveforms  for  the 
command  word  and  the  status  word  are  exactly  the  same.  In  the 

future,  the  same  bit  position  in  the  command  word  may  always 

be  set  high. 

Service  request  bit  (optional) 

When  this  bit  is  in  the  high  state,  it  tells  the  bus  controller 

to  take  specific  actions  relative  to  the  RT.  If  the  RT  is  very 
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complex,  there  may  be  several  subsystems  that  require  service. 
In  that  case,  the  subsystem's  individual  service  request  sig¬ 
nals  are  ORed  into  the  single  service  request  bit.  Then  the 
bus  controller  must  identify  the  subsystem  requesting  service 
through  a  separate  data  word.  This  service  request  bit  will 
not  be  used  for  periodic  operations.  Only  interrupt  type 
operations  should  be  initiated  through  this  bit.  In  an  RT 
that  does  not  implement  this  bit,  the  bit  should  be  set  low. 

Broadcast  command  received  bit  (optional) 

This  bit,  if  used,  will  be  set  high  to  indicate  that  the 
preceding  valid  command  word  was  a  broadcast  command.  Other¬ 
wise  the  bit  should  be  set  low.  It  should  also  be  low  if  it 
is  not  used. 

Busy  bit  (optional) 

This  bit  will  be  set  high  if  the  RT  cannot  transfer  data  as 
the  bus  controller  commands.  If  the  RT  was  to  receive  data, 
it  will  not  accept  the  data  words  but  will  respond  with  a 
status  word.  If  the  RT  was  to  transmit  data,  the  RT  will  only 
.  transmit  a  status  word.  In  both  cases  the  busy  bit  would  be 
set  high. 

Subsystem  flag  bit  (optional) 

When  this  bit  is  used,  it  will  be  set  high  to  indicate  a  sub¬ 
system  fault  condition.  This  alerts  the  bus  controller  to 
potentially  invalid  data.  If  multiple  subsystems  are  inter¬ 
faced  through  a  single  RT,  then  each  subsystem's  fault  condi¬ 
tion  flag  will  ORed  into  this  single  bit  to  flag  the  bus 


controller.  In  that  case,  a  separate  data  word  must  be  used 
to  Identify  which  subsystem  contains  the  fault  condition. 

Dynamic  bus  control  acceptance  bit  (optional) 

This  bit,  when  high,  indicates  that  the  RT  will  assume  the 
duties  of  bus  controller  in  response  to  the  dynamic  bus  con¬ 
trol  mode  code.  However,  since  the  Air  Force  will  not  use 
dynamic  bus  control,  this  bit  will  always  be  set  low. 

Terminal  flag  bit  (optional) 

This  bit,  when  used,  will  be  set  high  to  indicate  a  fault 
condition  within  the  RT.  If  there  is  no  fault  condition  in 
the  RT  or  if  the  bit  is  not  used,  the  bit  will  always  be  low. 
With  the  exception  of  the  RT  address  all  bits  in  the  status  word  are 
set  to  logic  zero  when  a  valid  command  word  is  received.  Two  exceptions 
to  this  are  if  the  command  word  contains  the  mode  code  "transmit  status 
word"  or  "transmit  last  command  word."  If  fault  conditions  still  exist 
after  the  status  word  has  been  reset,  then  the  error  flags  will  be  set 
again  to  signal  the  bus  controller  of  possible  errors. 

All  Terminals 

All  terminals  must  validate  every  word  that  is  received.  The 
terminals  must  insure  that  each  word;  (1)  begins  with  a  valid  sync 
field;  (2)  contains  an  information  field  of  16  bits  plus  parity;  (3)  has 
odd  parity;  and  (4)  has  all  the  bits  in  valid  Manchester  II  code.  If 
any  of  these  conditions  are  not  met,  then  the  message  error  bit  should 
be  set.  The  message  error  bit  will  also  be  set  if  transmission  conti¬ 
nuity  is  not  met.  The  minimum  requirements  for  transmission  continuity 


96 


are:  (1)  no  interword  gaps  (i.e.,  a  contiguous  message);  and  (2)  prop¬ 
erly  timed  data  syncs  in  relation  to  the  status  or  command  word.  Each 
terminal  will  also  contain  a  hardware  implemented  time-out  to  stop  any 
signal  transmission  greater  than  800.0  ysec.  This  leaves  a  buffer  for 
timing  inaccuracies  since  the  longest  valid  message  would  take  660  ysec 
to  complete.  (The  longest  valid  message  would  be  33  words  long.  At  the 
MIL-STD-1553  transmission  rate  of  1  Mbit/sec  a  33  word  message  would 
take  660  ysec  to  complete.)  If  a  time-out  occurs  in  an  RT,  the  time-out 
hardware  will  be  reset  on  reception  of  another  valid  command  word  of  the 
bus  on  which  the  time-out  occurred. 

Bus  Controller 

The  bus  controller  may  be  implemented  as  a  stand-alone  termi¬ 
nal  or  it  may  be  contained  within  a  subsystem.  In  any  case,  the  respon¬ 
sibilities  of  the  bus  controller  are:  (1)  sending  data  bus  commands; 

(2)  participating  in  data  bus  transfers;  (3)  receiving  status  responses 
from  the  RTs;  and  (4)  monitoring  system  status. 

Remote  Terminals 

The  remote  terminal  will  only  operate  in  response  to  a  valid 
command  from  the  bus  controller.  A  command  is  valid  if  it  meets  all 
the  criteria  specified  in  All  Terminals  and  the  command  word  addresses 
the  RT.  If  these  two  conditions  are  not  met,  then  the  command  is 
termed  an  invalid  command  and  the  RT  will  not  respond.  'An  illegal 
command  is  a  valid  command  according  to  the  previous  definition,  but 
the  command  contains  information  that  indicates  a  mode  command,  sub¬ 
address,  or  word  count  that  has  not  been  implemented  in  the  RT.  The  RT 
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will  not  use  information  obtained  from  an  illegal  command.  If  the  RT 
receives  a  valid  command  word  but  (1)  any  of  the  data  words  are  invalid, 
or  (2)  the  data  word  count  is  incorrect,  then  an  invalid  data  reception 
has  occurred.  If  this  occurs,  the  RT  will  discard  the  entire  message, 
will  set  the  message  error  bit,  and  will  suppress  the  transmission  of 
the  status  word.  An  RT  can  receive  a  command  if: 

1.  the  minimum  intermessage  gap  time  since  the  last  message 
has  been  exceeded; 

2.  the  RT  is  not  in  its  response  time  prior  to  a  status  word 
transmission;  and 

3.  the  RT  is  not  transmitting  on  that  data  bus. 

If  the  RT  receives  a  second  valid  command,  the  second  command  will  take 
precedence  over  any  previously  received  commands. 

MIL-STD-1553  also  includes  hardware  specifications  to  be 
followed  when  designing  a  MIL-STD-1553  data  bus  system.  However,  since 
the  actual  hardware  of  the  bus  is' not  important  to  this  thesis,  the 
hardware  discussion  has  been  ommitted. 


Appendix  B.  Word  Error  Rates 

This  appendix  contains  the  word  error  rates.  The  word  error 
rates  are  calculated  from  the  equations  derived  in  Chapter  2.  The  results 
are  presented  in  order  for: 

MIL-STD-1553B  without  additional  error  protection  -  Table  VI 

Hamming  coding  scheme  -  (8,4)  command  word  -  Table  VII 

Hamming  coding  scheme  -  (16,11)  data  word  -  Table  VIII 

BCH  (hybrid)  coding  -  (31,21,2)  command  word  -  Table  IX 

BCH  (hybrid)  coding  -  (31,16,3)  data  word  -  Table  X 

BCH  (detection  only  -  ARQ)  -  (31,21,2)  command  word  -  Table  XI 

BCH  (detection  only  -  ARQ)  -  (31,16,3)  data  word  -  Table  XII 

BCH  (correction  only  -  FEC)  -  (31,21,2)  command  word  -  Table  XIII 

BCH  (correction  only  -  FEC)  -  (31,16,3)  data  word  -  Table  XIV 

In  all  the  tables,  MSU  under  the  pg  (probability  of  bit  error)  heading 
indicates  the  bit  error  rate  used  in  the  Mississippi  State  University 
Study  (Ref  4),  i.e.,  MSU  =  2.712182353  x  10  ^  .  The  notation  from 

Chapter  II  is  also  used  in  the  tables: 

PNE  =  probability  of  no  error 
PDE  =  probability  of  a  detected  error 
PUE  =  probability  of  an  undetected  error 
and  for  the  coding  schemes  that  used  two  MIL-STD  words  to  complete  the 
,  code: 

PNE2  =  probability  of  no  error 

PDE2  =  probability  of  a  detected  error 

PUE2  =  probability  of  an  undetected  error 
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TABLE  VI 


MIL-STD-1553B  Without  Additional  Error  Protection 


PQ  R®  PTE  PUE 

.IE-03  .9933013593202379410413570+00  . 16972B2713D-02  .1357961665D-05 
KSU  .9995390290271152343344360+00  . 46037097290-03  . 10000000010-06 
•IE-04  . 9998300135993200233535590+00  .16997230270-03  .13597960170-07 
. IE-05  .9999830001359993200499470+00  .16999728000-04  .13599796000-09 
•IE-06  .9999933000013599993218770+00  . 1699997280D-05  . 1359997960D-11 


TABLE  VII 

Hamming  Coding  Scheme  -  (8,4)  Command  Word 


PNE2  PDE2  PUE2 

. IE-03  .9999938304483360327013620+00  .11195510500-05  . 5640109721D-12 
MSU  . 9999999176224890750360510+00  .82377507870-07  .30581244920-14 
. IE-04  .9999999888004480386362680+00  .11199551900-07  .56544165860-16 
. IE-05  . 999999999888000443003865D+00  . 1119995520D-09  . 56558424530-20 
.  IE-06  .  9999999999983800004480000+00  .11199995520-11  .56626329040-24 


TABLE  VIII 

Hamming  Coding  Scheme  -  (16 ,11 )  Data  Word 


KJE  FEE  PUE 

IE-03  .9999988011194541746340740+00  .11938803080-05  .23769079790-12 
MSU  .9999999117511443625937380+00  .88248354350-07  . 1287353115D-14 
IE-04  .9999999330011199454016340+00  . 1199883003D-07  .23796906200-16 
IE-05  . 9999999998300011199945410+00  .11999333000-09  .23799690600-20 
IE-06  .9999999999988000011199990+00  .11999988800-11  .23799969060-24 


TABLE  IX 


BCH  (Hybrid)  Coding  -  (31 #21 ,2)  Command  Word 


Is 


PNE2 


PEE2 


.IE-03  . 999999995514429312693890D+O0 

MSU  .9999999999103729711611790+00 
.  IE-04  .  9999999999955059433480610+00 

. IE-05  . 9999999999999955050943940+00 

. IE-06  .9999999999999999955050090+00 


. 4485570637D-08 
. 8962702384D-10 
.44940561520-11 
.44949056060-14 
. 4494990 561 D-l 7 


PUE2 

.  7344425841D-13 
.  2928622437D-21 
. 7 367901 104D-24 
.  7768656479D-27 
. 6035143364D-27 


TABLE  X 

BCH  (Hybrid)  Coding  -  (31 #16,3)  Data  Word 


PNE2  PEE  2  PUE2 


. IE-03  . 9999999999968602890824460+00 

MSU  .9999999999999829843377520+00 
. IE-04  .  99999999999999968541 79570+00 

. IE-05  . 9999999999999999999635360+00 

. IE-06  . 999999999999999999999997O+O0 


.31397109180-11 
.17015662250-13 
.31458204300-15 
.31464320360-19 
.  31464932040-23 


. 7949303610D-25 
. 6433260654D-27 
.63923324470-27 
. 7680431389D-27 
.62004615760-27 


TABLE  XI 

BCH  (Detection  Only  -  ARQ)  -  (31 #21 ,2)  Command  Word 


Is 


PNE2 


PIE  2 


PUE2 


. IE-03 

ksu 

.IE-04 
. IE-05 
. IE-06 


. 9969046455081443069232130+00  . 3095354492D-02 
. 9991595654317988224701200+00  . 8404345632D-03 
. 9996900464955053138201540+00  . 3099535045D-03 
. 9999690004649955051 18204D+00  . 3099953 500D-04 
.  9999969000046499955034260+00  .  3099995350D-05 


. 7344425841D-1B 
. 2923622003D-21 
.  73673297660-24 
.  75730646900-27 
. 53060162620-27 
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TABLE  XII 


BCH  (Detection  Only  -  ARQ)  - 

(31»16,3)  Data  Word 

PNE2 

PEE2 

PUB2 

.IE-03 
HSU 
•  IE-04 
. IE-05 
.IE-06 

. 9969046455081448069232130+00 
.9991595654317988224701200+00 
.9996900464955053138201540+00 
. 999969000464995 5051 182040+00 
. 9999969000046499955084260+00 

. 3095354492D-02 
.84043456820-03 
. 30995 35045D-Q3 
. 30999535000-04 
. 3099995350D-05 

. 79416205050-25 
.60534517520-27 
.63108872420-27 
. 75730646900-27 
. 53060162620-27 

TABLE  XIII 

BCH  (Correction  Only  -  FEC)  -  (3i»21,2)  Command  Word 


Is 

PNE2 

PDE2 

FUE2 

•IE-03 

. 9999999955144293126988900+00 

. 4432432671D-03 

. 3138016219D-11 

MSU 

.9999999999103729711611790+00 

.8961001567D-10 

.1701317047D-13 

. IE-04 

. 9999999999955059438480610+00 

.4493 741 587D-11 

. 3145650563D-15 

•IE-05 

. 999999999999995 505094 3940+00 

. 4494874142D-14 

.31464151230-19 

.IE-06 

. 9999999999999999955050090+00 

.44949874140-17 

.31470950190-23 

TABLE  XIV 

BCH  (Correction  Only  -  FEC)  -  (3l»l6»3)  Data  Word 


PNE2 


RIE2 


.  IE-03  . 999999999996860289082 4460+00 

MSU  • 999999999999982984337752D+00 
. IE-04  . 99999999999999963541 7957l>K)0 

. IE-05  . 9999999999999999999685 36D+00 

. IE-06  . 99999999999 9999999999997D+00 


. 16946980940-14 
. 2491779836D-17 
. 169866S289D-19 
. 16990653240-24 
. 1699105582D-29 


.31380162190-11 
. 1701317047D-13 
.31456505630-15 
.31464151220-19 
. 3147111551D-23 


r 
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Appendix  C.  Block  Error  Rates 


This  appendix  contains  the  block  error  rates.  The  block  error 
rates  are  calculated  from  the  equations  derived  in  the  last  section 
of  Chapter  II.  The  block  error  rates  are  dependent  on  the  number  of 
data  words,  NDW,  in  a  block  (message).  Therefore,  the  block  error  rates 
are  calculated  for  a  range  of  block  lengths.  Again,  MSU  under  the  pg 
(probability  of  bit  error)  heading  indicates  the  bit  error  rate  used  in 
the  Mississippi  State  University  study  (Ref  4),  i.e.,  MSU  =  2.712182353 
x  10  ^  .  The  order  of  presentation  is: 


Coding  Scheme 

NDW 

Table 

MIL-STD-1553B  without  additional  error 

protection: 

32 

XV 

31 

XVI 

30 

XVII 

20 

XVIII 

10 

XIX 

2 

XX 

1 

XXI 

Hamming  Coding  Scheme: 

31 

XXII 

30 

XXIII 

20 

XXIV 

10 

XXV 

2 

XXVI 

1 

XXVII 

BCH  -  Hybrid  Scheme: 

30 

XXVIII 

20 

XXIX 

10 

XXX 

2 

XXXI 

BCH  -  Error  Detection  Only: 

30 

XXXII 

20 

XXXIII 

10 

XXXIV 

2 

XXXV 

BCH  -  Error  Correction  Only: 

30 

XXXVI 

20 

XXXVII 

10 

XXXVIII 

2 

XXXIX 
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TABLE  XV 


«"V 


Block  Error  Rates i  MIL-STD,  NEW  -  32 


h 

PBNE 

PBDE 

PBUE 

IE-03 

HSU 

IE-04 

IE-05 

IE-06 

. 9454419345591831 9052D+00 
. 98489962225989377581D+00 
. 994405678771 5451 3201I>+00 
. 9994391570507348441 7D+0Q 
. 999943901 57077073 123D+00 

. 5451562459D-01 
.1 50971 2607D-01 
. 5593874930D-02 
. 56Q0384638D-03 
. 5609838435D-04 

.  424408527CH>-04 
. 3251672886D-05 
. 4462982924D-06 
.44854919133-08 
. 44877491 28D-10 

TABLE  XVI 


Block  Error  Rates i  MIL-STD,  NEW  -  31 


f 


PBNE 


PBTE 


PBUE 


. IE-03 
MSU 
•IE-04 
•IE-05 
. IE-06 


. 94705063329069017691 D+00 
. 9853 53841 778974371G9D+Q0 
. 994574742952306 80761D+00 
.  9994561476693193661 1D4O0 
.  99994 5601 47693331668I3KX) 


. 5290814194D-01 
. 1464300363D-01 
. 5424824200D-02 
. 543847981 0D-03 
. 543984 7955D-04 


.  41224 76433D-04 
.31 54591 362D-05 
. 4323476770D-06 
. 4349641063D-08 
.4351 7641 28D-10 


TABLE  XVII 

Block  Error  Rates*  MIL-STD,  NDW  -  30 


PBNE 


PBUE 


. IE-03 
MSU 

•  IE-04 
. IE-05 
.  1E-0C 


. 9486620692 72904 38468D+00  .5129792631D-01 
. 98530827077663212370D+00  . 1418367180D-01 
. 99474383 587656605850D+00  . 5255744731D-02 
.  99947313857674800357D+00  . 5268572095D-03 
.  99994730138590574520EHO0  . 52690571 86D-04 


. 4000441641D-04 
. 305741961QD-05 
. 4193924753D-06 
. 4213737188D-08 
.42157786660-10 


f 

* 
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•'Skw- 


**•>.« *2***.-- 


TABLE  XVIII 


Block  Error  Rates j  MIL-STD,  NEW  -  20 


Is 

PBNE 

PBDB 

PBUE 

.IE -03 

. 9649280064714583 9783D+QO 

. 35044429290-01 

. 275642361 3D-04 

HSU. 

. 990364103350800791 190+00 

.96338159230-02 

. 2080725854D-05 

•IE-04 

. 99643634708704014995I>KX) 

.35633633250-02 

. 2845879517D-06 

. IE-05 

.  999643063 538481 05644l>+00 

.35693360650-03 

.28549363030-08 

.  1e-06 

. 999964300635452480 500+00 

. 3569933599O-04 

. 28558986140-10 

TABLE  XIX 

Block  Error  Rates i  MIL-STD,  NDW  -  10 

Is 

PBNET 

PBDE 

PBUE 

•IE-03 
MSU 
.  IE-04 
•IE-05 
.IE-06 

. 981472842470245975050+00 
.994940990333883582300+00 
.998131730028043139300+00 
.999813017389927604850+00 
.999981300173908927580+00 

18512471660-01 
5057914726D-02 
18681126480-02 
186981 1143D-03 

1 869981 1 1 3D-04 

.14635873180-04 
.  1094940374D— 05 
. 1493235049D-06 
. 14957232670-08 
.14959723240-10 

TABLE 

XX 

Block  Error  Rates:  MIL-STD,  NDW  ■  2 

Is 

PBNE 

PBEE 

PBUE 

.  IE-03 
MSU 
.IE-04 
.  IE-05 
.  IE-06 

. 994912729199966536100+00 
. 998617724466105554430+00 
.  99949Q127479177497**3D+00 
. 999949001274979175390+00 
. 999994900012749979180+00 

.50832107330-02 
.13819758100-02 
. 50933174080-03 
. 509983 1704D-04 
. 50999831700-05 

. 40600621390-05 
.29972351150-06 
. 40780013420-07 
.40798000350-09 
.40799300030-11 
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TABLE  XXI 


Block  Error  Rates «  MIL -STD  t  NEW  *>  1 


. IE-03  . 99660560402063432459D+00 
MSU  . 999078270548463311000+00 
•IE-04  . 999660056094016462340+00 
. IE-05  . 999966000560994016140+00 
. IE— 06  .999996600005609994020+00 


PBEE 

. 3391634668D-02 
.92152954370-03 
.33991671470-03 
. 33999167010-04 
. 3399991 670D-05 


TABLE  XXII 

Block  Error  Rates i  Hamming,  NEW  »  31 


p  FBNE 

12  - 

. IE-03  .999961715861416694110+00 

h5U  . 99999718191 181 1028550+00 
. IE-04  . 9 9999961 63352374594 3D+00 

. IE-05  .999999996168035174950+00 

. IE-06  .999999999961680035170+00 


PBEE 

. 302841 3065D-04 
. 28180881460-05 
.38316476170-06 
. 3831964825D-03 
. 3 831996 483D-10 


TABLE  XXIII 

Block  Error  Rates*  Hamming,  NDW  -  30 


Zs 


FBNE 


PBEE 


•IE-03  .999962914697501671720+00  .37035294800-04 
MSU  . 99999727016042576Q74D+00  .27298395330-05 


. IE-04  .999999620834113060450+00  .37116588620-06 
. IE-05  . 99999999628803405451D+O0  .37119659450-00 
•IE-06  . 999999999962880034050+00  .37119965950-10 


PBUE 

. 2711311796D-05 
. 19990781 60D-06 
.27191297580-07 
.27199129620-09 
.27199912960-11 


PBUE 

. 79321 39487D-1 1 
.42966108750-13 
.  7942479632D-15 
.  79434894140-19 
. 79539393570-23 


■  PBUE 

. 76944667280-11 
. 41678757830-13 
. 7704510750D-15 
. 7705492474D-19 
.77156150110-23 


TABLE  XXIV 


Block  Error  Rates i 


Hamming,  NDW 


20 


PBNE 

PBJE 

PBUE 

.IE-03 

. 999974903 137 401 1962 50+00 

. 2509605728D-04 

. 5317707800D-11 

HSU 

. 999998152647001413930+00 

. 1847352970D-05 

. 28805236100-13 

.  IE-04 

. 999999748822870989200+00 

.25117712250-06 

. 5324321624D-15 

•  IE-05 

. 99999999748802285090D+00 

.25119771490-08 

.53255230690-19 

.IE-06 

. 999999999974380022850+00 

. 2511997715D-10 

. 5332497771D-23 

TABLE  XXV 

Block  Error  Rates i  Hamming,  ND*f  -  10 

Zfi 

PBNE 

PBEE 

PBUE 

0 

.IE-03 

HSU 

•IE-04 

•IE-05 

•IE-06 

.99993689''  "72102374219O+Q0 
. 99999903^x34355351800+00 
. 99999986831 1655315260+00 
. 999999998638011648730+00 
. 99999999998688001 1650+00 

. 1310827603D-04 
.96486562820-06 
.13118834440-06 
. 1311983351D-08 
. 13119933350-10 

. 29408918820-11 
.15931691660-13 
. 2945131927D-15 
. 2945553662D-19 
.  2949330531D-23 

TABLE  XXVI 

Block  Error  Rates i  Hamming,  NEW  -  2 

PBNE 

PBEE 

PBUE 

.  IE-03 

. 999996402691416112320+00 

. 3517307544D-05 

.10393981130-11 

HSU 

. 999999741124000127530+00 

. 2533751942D-06 

. 5632839743D-14 

.IE-04 

. 999999964802688342180+00 

.35197311550-07 

. 10413797580-15 

. IE-05 

. 9999999996480026880 30+0 0 

.35199731200-09 

.10415781310-19 

.IE-06 

. 999999999996480002690+00 

.35199973120-11 

.10423867380-23 
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TABLE  XXVII 


Block  Error  Rates i  Hamming,  NEW  •  1 

h 

PBNE 

PBIE 

PBUE 

. IE-03 
MSU 
.  IE-04 
. IE-05 
. IE-06 

. 99999768156918241604D+00 
. 9999998293736407073  5D+00 
.  999999976301 563113420+00 
. 999999999763001568010+00 
. 999999999997680001 57D+00 

. 231843001 6D-05 
. 1706263 549D-06 
.2319843180D-07 
. 2319984320D-09 
. 2319998432D-11 

. 801 7038277D-12 
. 434548223 ID-14 
. 80341 0711 ID-16 
. 8035811860D-20 
. 8045376362D-24 

TABLE  XXVIII 

Block  Error  Rates «  BCH- 

-Hybrid,  NEW  »  30 

PBNE 

PBEE 

PBUE 

. IE-03 
MSU 
. IE-04 
. IE-05 
. IE— 06 

. 999999995467 3 336491 5D+Q0 
. 99999999991 011773623D+00 
. 9999999999955012251 2D+00 
. 999999999999995504620+00 
. 99999999999999999550D+00 

.45326663500-08 
.89882263770-10 
. 4498774833D-11 
. 4495377571D-14 
.4495037759D-17 

. 73444377630-18 
.29287169190-21 
.74720904940-24 
. 12318351900-25 
.96935228030-26 

TABLE  XXIX 

Block  Error  Rates*  BCH-Hybrid,  NEW  -  20 

PBNE 

PBEE 

PBUE 

.  IE-03 
MSU 
•  IE-04 
.  IE-05 
.  IE-06 

. 999999995433032203660+00 
. 999999999910202814540+00 
. 999999999995502793030+00 
. 999999999999095504780+00 
. 999990999909999995500+00 

.45169677960-08 

.89797135460-10 

.44972019720-11 

.44052202490-14 

.44950220260-17 

.73444337890-10 
.29286353640-21 
. 74372543970-24 
. 84565839040-26 
. 666429692 7D-26 

TABLE  XXX 


Block  Error  Rates*  BCH-Hybrid,  NBW  -  10 


p  FBNE  PBIE  PBUE 
_ § 

. IE-03  . 999999995498730758180+00  . 4501269241D-0B  . 73444293150-18 
HSU  . 99999999991 023789285D+00  .89712107150-10  . 2928653810D-21 
. IE-04  . 99999999999550437094D+00  .44956290620-11  . 7402670735D-24 
. IE-05  . 99999999999999550494D+00  . 4495062928D-14  . 4619569461D-26 
. IE-06  .999999999999999995500+00  . 4495006293D-17  .36350710510-26 


TABLE  XXXI 

Block  Error  Rates  t  BCH-Hybrid ,  NEW  ■  2 


p  FBNE  PBIE  PBUE 

0  . IE-03  .999999995511209601800+00  .44887103970-08  .73444266360-10 

MSU  .999999999910355955500+00  . 3964404450D-10  .29286235660-21 

•IE-04  .999999999995505629270+00  .44943707340-11  .73746503950-24 

. IE-05  .999999999999995505060+00  .4494J_707. .  -14  . 15146129380-26 

. IE-06  . 99999999999999999551D+00  . 4494993 707D-1 7  . 12116'90350D-26 


TABLE  XXXII 

Block  Error  Rates*  BCH-Detection,  NDIrf  -  30 


p  FBNE  PBIE 
13  -  - 

. IE-03  .951607632231816323490+00  .4839236777D-01 
MSU  .93663747501691 90681 6D+00  .13362524930-01 
. IE-04  .995052255810409337990+00  .49477441900-02 
. IE-05  .999504122739788012580+00  . 4958772602D-03 
. IE-06  . 99995040122757973582D+00  . 4959877242D-04 


PBUE 

.70107236940-18 
. 23920035070-21 
. 74279142340-24 
. 1209165996D-25 
. 92896260200-26 


f 
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TABLE  XXXIII 


Block  Error  Rates:  BCH-Detection ,  NEW  -  20 


PBNE 


PBIE 


. IE-03 
MSU 
. IE-04 
•IE-05 
•IE-06 


. 966473204371 656936830+00  . 33526795630-01 

. 990793970130698771 750+00  . 9206029869D-02 


. 996595790454921527860+00  . 3404209545D-02 
. 999659057963449944440+00  . 3409420366D-03 
. 99996590057 9693 44948D+O0  . 34099420310-04 


TABLE  XXXIV 

Block  Error  Rates:  BCH-  Detection,  NDW  -  10 


.  IE-03  . 981570999570202995130+00 
MSU  .99496797567973796949 0+00 
. IE-04  .998141719445242591750+00 
. IE-05  .  999814017 203944308300+00 
. IE-06  .999931400172048944790+00 


PBIE 

. 18429000430-01 
. 50320243200-02 
. 18582805550-02 
. 185982 7961D-03 
. 1859982 795D-04 


TABLE  XXXV 

Block  Error  Rates:  BCH-Detection,  NDW  -  2 


p  PBNE 
IS. 

. IE-03  .993818872235719361970+00 
MSU  .998319037193361072440+00 
. IE-04  .999380189062185576180+00 
. IE-05  . 999938001090962130730+00 
. IE-06  . 999993800013909962 190+00 


PBDE 

. 6181127764D-02 
. 1680162806D-02 
. 61931 09378D-03 
. 61998109040-04 
.61999310900-05 


MJE 

71 202381 12D-18 
290416201 4D-21 
74077194440-24 
83 30371 159D-26 
630661 7809D-26 


PBUE 

72314632530-18 

2916366260D-21 

73875246050-24 

4543838814D-26 

3483609757D-26 


PBUE 


.  7321693031D-18 
.  29261 66815D-21 
.  7371621169D-24 
.15146129300-26 
.11612032520-26 
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TABLE  XXXVI 


Block  Error  Rates i  BCH-Correction,  NEW  -  30 


Zs 


PBNE 


PBIE 


PBUE 


•IE-03 
HSU 
•  IE-04 
.  IE-05 
.IE-06 


. 9999999954673336491 5D+00  . 4482458092D-08 


.  502082 5930D-10 


. 99999999991011773623D+00 
. 999999999995501225120+00 
. 999999999999995504620+00 
. 999999999999999995500+00 


. 8961005305D-10 
.44937418420-11 
. 4494874144 D-14 
. 44949874140—17 


.  2722107275D-12 
.  50330409000-14 
.  50342641970-18 
. 5035419065D-22 


TABLE  XXXVII 

Block  Error  Rates i  BCH-Correction,  NEW  =  20 


p„  PBNE 

_£  - 

. IE-03  . 999999995483032203660+00 

MSU  .999999999910202314540+00 

. IE-04  .999999999995502793030+00 

. IE-05  . 999999999999995504780+00 

. IE-06  .999999999999999995500+00 


PBIE 

.44824496180-08 

.89610040590-10 

.4493741757D-11 

.44948741440-14 

.44949874140-17 


PBUE 

.  345181782 7D-10 
.18714487510-12 
.  34602156190-14 
.  3461056635D-18 
. 34618498180-22 


TABLE  XXXVIII 

Block  Error  Rates »  BCH-Correction,  NEW  -  10 


Ze 

PBNE 

PBIE 

PBUE 

•IE-03 

. 999999995498730758180+00 

.44024411450-08 

. 1882309725D-10 

MSU 

. 99999999991028789235D+00 

.89610028130-10 

. 10207902200-12 

. IE-04 

. 9999999999 95504 370940+00 

.44937416720-11 

. 18873903380-14 

. IE-05 

. 999999999999995504940+00 

.44948741430-14 

. 1 88784 9074D-13 

.  IE-06 

.  999999999999999995500+00 

.44949374140-17 

. 18882305720-22 
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TABLE  XXXIX 


h 

IE-03 

HSU 

IE-04 

IE-05 

IE-06 


Block  Error  Rates i  BCH-Correction,  NEW  ■ 


FBNE 


PBIE 


. 99999999551 123960180D+00 
.  99999999991035595550D+00 
. 9999 999999955056292 7LHOO 
. 999999999999995505060+00 
•99999999999999999551D+00 


. 4402434366D-08 
.8961 001 31 6D-1 0 
. 4493741604D-11 
. 4494874142D-14 
.44949874140-17 


PBUE 

. 6276032425D-1 1 
. 3402634094D— 13 
.62913011260-15 
.62928302430-19 
.629425174 30-23 
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Appendix  D.  Probability  of  Error  and  Throughput  for  Various 
Coding-Transmission  Schemes 


This  appendix  contains  the  results  of  the  equations  derived  in 
Chapters  III  through  VI.  Probability  of  Error  an  Throughput  are  pre¬ 
sented  for  each  coding  scheme  with  both  a  perfect  (PRC)  and  an  imper¬ 
fect  (IRC)  return  channel  and  different  numbers  of  data  words  (NDW) . 

As  in  the  previous  two  appendices,  MSU  under  the  p£  (probability  of  bit 
error)  heading  indicates  the  bit  error  rate  used  in  the  Mississippi  State 
University  study  (Ref  4),  i.e.,  MSU  =  2.712182353  x  10~5  .  The  index 

to  the  tables  is: 


TABLES 


Coding- Transmission  Scheme 

NDW 

PRC 

IRC 

MIL-STD  without  additional  error 

protection: 

32 

XL 

XL  I 

31 

XLII 

XLIII 

30 

XL  IV 

XLV 

20 

XL  VI 

XLVII 

10 

XLVIII 

XLIX 

2 

L 

LI 

1 

LII 

LIII 

Hamming: 

31 

LIV 

LV 

30 

LVI 

LVI  I 

20 

LVIII 

LIX 

10 

LX 

LXI 

2 

LXII 

LXII  I 

1 

LXIV 

LXV 

BCH  -  Hybrid: 

30 

LXVI 

LXVI  I 

20 

LXVIII 

LXIX 

10 

LXX 

LXXI 

2 

LXXII 

LXXIII 

BCH  -  Detection  Only: 

30 

LXXIV 

LXXV 

20 

LXXVI 

LXXVII 

10 

LXXVIII 

LXXIX 

2 

LXXX 

LXXXI 

TABLES 


Coding-Transmission  Scheme 

NDW 

PRC 

BCH  -  Correction  Only: 

30 

LXXXII 

20 

LXXXIV 

10 

LXXXV I 

2 

LXXXVIII 

/ 


v 


i 


i 

t  . 


l-'i 
I  ; 
J 


i 


i 

i 
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IRC 

LXXXIII 

LXXXV 

LXXXVII 

LXXXIX 


I 


«►  ■ 


TABLE  XL 


t 

System  Statistics!  MIL -STD,  PRC,  NEW  -  32 


.IE-03  . 4488794 71790781D-04  . 699549133252728D+00 
MSU  . 3301516293918570-05  . 72871 42651 06334D+00 
.  JLE-04  .  44880 B873153381D- 06  '.  7357455723060070+00 
•IE-05  .4488008965715680-08  . 7394694374372030+00 
. IE -06  . 44880008974971 5D-10  . 739842886744526D400 


TABLE  XLI 


System  Statistics!  MIL-STD,  IRC,  NDW  «  32 


.IE  -03  .  4432096 70 777948D-04 
HSU  . 33001 7502227993D-05 
. IE-04  . 448741586361 404D-06 
•IE-05  . 448794164902869D-08 
. IE-06  . 448799416553027D-10 


. 698361 69 7 54 77010+00 
. 728378413458524D+00 
. 735620514400926D+00 
.  739456866646083l>+00 
. 739841629013512D+00 


TABLE  XLII 

System  Statistics!  MIL-STD,  PRC,  NDW  »  31 


pa  Pf ERROR)  THROUGHPUT 
— S 

.IE-03  . 435277359600077D-04  . 6990439904691 800+00 
MSI/  .3201470505765250-05  . 727287306844772D+00 
•IE-04  . 4352086072 29423D-06  .7340912011857020+00 
. IE-05  . 435200869432326D-08  .7376938264901860+00 
.  IE-06  . 435200037030322D-10  . 7330550868365230+00 
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TABLE  XLIII 


System  Statistics i  MIL-STD,  IRC,  NEW  -  31 


Pg  £(BRBffO.  throughput 

•IE-03  . 434627777672012D-04  . 6978574119581 590+00 

MSU  .32001693381 1621D-05  . 726952112852049D+00 

.IE-04  .4351433586374050-06  .7339664244810940+00 

•IE-05  .4351943417461860-03  . 737681235333992D+O0 

•IE-06  . 4351994 34233460D-10  .7380533321447650+00 


TABLE  XLIV 

System  Statistics i  MIL-STD,  PRC,  NDW  «  30 


p  P  (ERROR’)  THROUGHPUT 

Jx 

%  . IE-03  . 421675228906796D-04  .6984309744952000+00 

MSU  . 310142470760275D-05  .7257506710647130+00 

•IE-04  . 421608341 120497D-06  .7323270590937730+00 

. IE -05  .4216003422912350-08  .7358034436801490+00 

. IE-06  .4216000343109120-10  .7361575225237870+00 


TABLE  XLV 

System  Statistics i  MIL-STD,  IRC,  NDW  ■  30 


. IE-03  . 42104587101731 50-04  . 697245436286285D+O0 
MSU  .  31001 64646493 18D-05  .7254161852755550+00 
.IE -04  .4215451308750030-06  . 7322025322470910+00 
. IE-05  . 4215945185831 15D-08  .7357959401248950+00 
•  IE-06  .4215994519138  *>.)-!  ',  .  ~J  ol562710578830+00 


TABUS  XLVI 


* 


System  Statistics i  MIL-STD,  PRC,  NEW  -  20 


PfERROR^ 

. IE-03  . 285652904326762D-04 
MSU  .2100966175471870-05 
. IE-04  . 285605669858038D-06 
. IE-05  . 285600570778594D-08 
. IE-06  .2856000571157850-10 


THROUGHPUT 

. 683 1 543363416570+00 
. 7011442011162160+00 
. 7054418631327380+00 
. 7077119054113040+00 
. 7079393279037250+00 


TABLE  XLVII 

System  Statistics i  MIL-STD,  IRC,  NEW  -  20 


PfERROR1) 


THROUGHPUT 


IE-03 

MSU 


. 2352260574767270-04 
. 21001 12319743510-05 


. IE-04  . 2855628451 371 240-06 
. IE-05  . 28559628693 1132D-08 
. IE-06  .2855996287173110-10 


. 6819947766657350+00 
. 700821055970699D+00 
. 7053219560792 680+00 
. 7076993744900910+00 
. 7079381244036800+00 


TABLE  XLVIII 

System  Statistics*  MIL-STD,  PRC,  NEW  ■  10 


p  P (ERRORS 

Z3. 

. IE-03  . 1496287294614280-04 

MSU  . 110050664242061D-05 
.  IE-04  . 1496029800933440-06 

.  IE-05  . 149600299080 992D-08 

. IE-06  . 14960002991881 OD-IO 


THROUGHPUT 


. 6231666846624960+00 
. 631709260491 5920+00 
. 633734531651 7800+00 
.  63480191675279*40+00 
. 634908762024679D+00 
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TABLE  XLIX 


System  Statistics »  MIL-STD,  IRC,  NEW  -  10 


PfERROR^ 


.  IE-03  . 1494048300545920-04 
MSU  . 11000592457792 7D-05 
.  IE -04  . 1495805455503440-06 
.IE-05  . 149598055135452D-08 
.  IE-06  . 149599805519354D-10 


. 6221033930184320+00 
. 631418116657760D+00 
. 63362631 3006420D+00 
. 634791125282720D+O0 
. 634907682681 4080+00 


TABLE  L 


System  Statisticsi  MIL-STD,  PRC,  NEW  -  2 


THROUGHPUT 


. IE-03  . 4080805734683 15D-05 
MSU  . 3001 382953 16264D-06 
. IE-04  . 4080031 49733389D-07 
. IE -05  . 40800081 5B97385D-09 
. IE-06  . 408000081 598973D-1 1 


. 346058013656385D+00 
. 347345399718128D+00 
. 347648754177110D+00 
. 347 80834841 1 4640+00 
. 3473243130493 32D+O0 


TABLE  LI 

System  Statistics!  MIL-STD,  IRC,  NDW  -  2 


THROUGHPUT 


.  IE-03  .407469507060830D-05 
MSU  . 30001624783 2B53D-06 
.  IE-04  .  407946959044149D-07 
.  IE-05  . 40799469599041 30-09 
.  IE-06  .  4079994695999030-1 1 


. 3454706003961 36D+00 
. 3471853142356750+00 
. 3475896627836610+00 
. 3478024357585800+00 
. 3478237217488900+00 


TABLE  LII 


System  Statisticsi  MIL-STD,  PRC,  NDW  -  1 


P (ERROR) 


. IE-03  . 272053900678939D-05 
MSU  .  200092206886732D-06 
. IE-04  . 2720054350006000-07 
.  IE-05  .  272000 543950086t>-09 
. IE-06  . 272000054399500D-1 1 


. 2214685145183180+00 
. 2220174378791740+00 
. 22214668517451 40+00 
. 2222146668517750+00 
. 2222214666685180+00 


TABLE  L1II 


System  Statisticsi  MIL-STD,  IRC,  NDW  -  1 


. IE -03  . 2716464759744840-05 

MSU  .2000108393831210-06 
. IE-04  . 2719646407491 73D-07 

. IE-05  . 2719964640074800-09 

. IE-06  . 2719996464000740-1 1 


. 2210925849960200+00 
. 2219151138854530+00 
. 2221089259249330+00 
. 2222108892593250+00 
. 2222210888925930+00 


TABLE  LIV 

System  Statisticsi  Hamming,  PRC,  NDW  »  31 


.  IE-03  .7932443173341780-11 
MSU  .4296622983062910-13 
•  IE-04  .  7942482674886310-15 
.  IE-05  .  7943489444152270-19 
.  IE-06  .7953939357241700-23 


. 4927557010281040+00 
.4927731777918240+00 
.4927743776601390+00 
. 492774564 585694D+00 
. 4927745664551050+00 


t 


TABLE  LV 


System  Statlsticsi  Hamming,  IRC,  NOW  **  31 


.IE -03 

HSU 
•IE-04 
. IE-05 
. IE -06 


P(ERROR) 

.  1403 5493 755637  5D-1 0 
.  7610049951657190-13 
. 140708516831679D-14 
.  14074406180999 1>0-13 
. 14085092 5300594D-2  2 


THROUHGPUT 

. 491919276572758D+O0 
.  492 546067 1 40648D+00 
. 4926906186297390+00 
. 4927661 37544245D+00 
. 4927737287396040+00 


TABLE  LVI 

System  Statlsticsi  Hamming,  PRC,  NIW  ■  30 


♦ 

t 

Pe 

P (ERROR) 

THROUGHPUT 

{  • 

•IE -03 

. 76947520904461 ID-11 

.  49105321 7042730D+-00 

MSU 

. 41678371602034 0D-13 

. 4910700880252300+00 

< 

. IE-04 

.  7704513610047470-15 

.  49107 1 246302467D+-00 

. IE-05 

.  7705492502823250-19 

. 491 07 14267485880+00 

.  . IE-06 

. 7715615011425170-23 

. 4910714235532000+00 

TABLE  LVII 

- 

System 

Statlsticsi  Hamming, 

IRC,  NDW  =  30 

P (ERROR) 

THROUGHPUT 

• 

•IE-03 

.  136066654203156D-10 

. 49021968245591 5D+00 

4 

MSU 

.7377550985305930-13 

. 490343762298727D+00 

.IE-04 

. 1364096970756100-14 

.  4 '909877767 60802D+-00 

. IE-05 

.136444179581 392D-18 

.  4910630736600460+00 

.1 

. IE-06 

. 1365476575031730-22 

.4910705937330290+00 

'•'l 


I 


TABLE  LVIII 


% 


System  Statisticsi  Hamming,  PRC,  NEW  »  20 


Zs 


p( error) 


THROUGHPUT 


.IE-03  . 5317841261 486300-11 

KSO  . 238052893 16033 6D-1 3 

. IE -04  . 532482 2901 661 26D-1 5 

. IE-05  . 532552308257707D-19 

.  IE-06  . 533249777103626D-23 


. 4660399972275380+00 
. 406100833360904D+00 
'.  4661015778411720+00 
. 466101 6937444170+00 
. 466101 694 903546D+00 


TABLE  LIX 

System  Statistics!  Hamming,  IRC,  NDW  ®  20 


Ze 

Pf ERROR) 

THROUGHPUT 

% 

•IE-03 

.9318394696931520-11 

. 4652983362693930+00 

MSU 

. 5052561825715000-13 

. 46583601 603261 10+00 

. IE-04 

.93421500781 66970-1 5 

. 4660223525039830+00 

.IE-05 

. 934453570934001D-19 

. 4660937701349450+00 

. IE-06 

. 9351674663243700-23 

TABLE  LX 

. 4661009025318530+00 

System  Statisticsi  Hamming, 

PRC,  NW  -  10 

• 

Z§ 

P(ERROR) 

THROUGHPUT 

.  IE-03 

. 2940930432520330-11 

. 4044064635648410+00 

MSU 

.1593170703013300-13 

.4044113745028710+00 

.lb-04 

. 2945132313275090-15 

.4044117116517720+00 

. IE-05 

. 294555366551841D-19 

. 4044117641752990+00 

.IE-06 

. 294938053070453D-23 

. 4044117647005760+00 
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TABLE  LXI 


System  Statistics i  Hamming,  IRC,  NDW  =  10 


Pe  P(ERROR) 

•IE-03  . 50 30 1 46 93 6689 7 4D- 11 
MSU  . 2727573582344640-13 
•IE-04  . 504333067909584 D-l 5 
•  IE-05  .  5044653465591 12D-1  -3 
. IE-06  . 50485583 321 2067D-2 3 


THROUGHPUT 

.40372 000685592  50+00 
. 4042249382814820+00 
. 404342972012729D+00 
. 4 0440483927883 6D+00 
. 4044110772016120+00 


TABLE  LXII 

System  Statistics!  Hamming,  PRC,  NDW  =  2 


Ze 


P(ERROR) 


THROUGHPUT 


. IE-03  .1039401769344390-11 

MSU  .5632041201372430-14 
. IE-04  .1041379794566310-15 

. IE-05  .1041578130935330-19 

. IE-06  . 1 0428367334 8033D-23 


. 1964278305283750+00 
.  1964235205780870+00 
. 1964285645143140+00 
. 196428571 359429D+O0 
. 1964285714278800+00 


TABLE  LXIII 

System  Statistics!  Hamming,  IRC,  NDW  ■  2 


Pg  Kmml 

•IE-03  .1599565261773780-11 
HSU  . 86758364732663 5D-14 
. IE -04  .1604275325671420-15 
. IE-05  . 1604747672610850-19 
. IE-06  .1606070315932050-23 


THROUGHPUT 

. 1 9609445550064 9D+O0 
. 1 963 37990063  733D+O0 
. 1963951766869300+00 
. 1964252321240010+00 
. 1964232374990110+00 
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TABLE  LXIV 


System  Statisticsi  Hamming,  PRC,  NIW  -  1 


P( ERRORS 

•IE-03  .801 710636447080 D-l 2 

MSU  .434548297277737D-14 
. IE-04  . 8034107297278790-16 

. IE-05  . 803581186214030D-20 

. IE-06  . 8045876362293650-24 


THROUGHPUT 

. 1195649401877150+00 
. 119565196990327D+00 
. 119565214617579D+00 
.  119565217j  535  _  .'JO 
. 119565217391 02 7D+00 


TABLE  LXV 

System  Statisticsi  Hamming,  IRC,  NDW  **  1 


Pe  P(ERROR) 

•IE-03  .1170743585731290-11 
MSU  .6350849406792480-14 
.  IE-04  .1174393416857900-15 
. IE-05  .1174759447226140-19 
. IE-06  . 117576878023933D-23 


THROUGHPUT 


. 1193619855793670+00 
. 1195100914550180+00 
. 119544891 591667D+00 
. 1195631347854790+00 
. 1195650141304630+00 


TABLE  LXV I 

System  Statisticsi  BCH  -  Hybrid,  PRC,  NW  ■  30 


p  P  (ERROR), 

_ § 


THROUGHPUT 


. IE-03  .7344437796001300-18 
MSU  .2928716919051100-21 
. IE-04  . 7472090494287040-24 
. IE-05  .1231835189593140-25 
.  IE-06  . 969352280335579D-26 


. 3571428555240430+00 
. 3 571420571 10756D+00 
. 3571428571412500+00 
. 3571423571428560+00 
. 3571428571428570+00 
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TABLE  LXVII 


System  Statistics*  BCH  -  Hybrid,  IRC,  NEW  =>  30 


Pe  p  Terror)  throughput 


. IE-03  .7243729911382480-15 
MSU  .1057731148755500-17 
. IE-04  . 71977O725336877O-20 
. IE-05  .8421247935415350-25 
.  IE -06  . 96682  792  54333720-26 


. 356536626070253D+00 
. 3569732561330600+00 
. 3570821519975080+00 
. 3571367858057120+00 
. 3571422500009140+00 


TABLE  LXVIII 

System  Statistics*  BCH  -  Hybrid,  PRC,  NEW  -  20 


p  p Terror) 

_ § 

. IE-03  .7344433822046510-18 

MSU  . 292868536461464D-21 
. IE-04  .7437254396712310-24 

. IE-05  . 845653390396928D-26 

. IE-06  .6664296927307110-26 


THROUGHPUT 

. 3389830493162020+00 
. 33398305031 70130+00 
. 3 3893305034593 30+00 
. 3339830508474560+00 
. 3389830503474580+00 


TABLE  LXIX 

System  Statistics*  BCH  -  Hybrid,  IRC,  NEW  ■  20 


Is 


pTerror) 


THROUGHPUT 


.  IE-03  .7223649361349990-15 
KSU  .105673022429274D-17 
.  IE-04  . 719513749279797D-20 
.IE-05  . 80350216362191 4D-25 
.IE -06  .6639053378340040-26 


. 3384076450889420+00 
. 3338263193805610+00 
. 3309254324044150+00 
. 3389772882223710+00 
. 3389824745771390+00 


TABLE  LXX 


t 


System  Statistics i  BCH  -  Hybrid,  PRC,  NDW  -  10 


Po  P (ERRORS  THROUGHPUT 

_§ 

. IE -03  . 7344429343091 71D-18  .2941176457349210+00 

MSU  . 29286538101781 3D-21  .2941176470324380+00 

. IE-04  . 74026707346272 5D-24  .2941176470575010+00 

. IE-05  . 4619569460974270-26  . 294117647058322D+00 

. IE-06  . 363 50710512584 2D-26  .  29411764 7058824D+00 


TABLE  LXXI 

System  Statisticsi  BCH  -  Hybrid,  IRC,  NEW  **  10 


« 


THROUGHPUT 


. IE-03  . 7198569811318510-15  . 293618397949427LHO0 

MSU  . 105572929980473D-17  . 2939320932361000+00 

. IE-04  . 719266778271428D-20  . 2940676545861840+00 

. IE-05  .7651319691919640-25  . 294112647134116D+00 

.  IE-06  . 360932750229135D-26  . 294117147059576D+00 
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TABLE  LXXIII 


System  Statistics i  BCH  -  Hybrid,  IRC,  NIW  *  2 


p^  P (ERROR 1 

. IE-03  . 71 78505771 29343D-1 5 
HSU  . 1054928560219300-17 
. IE-04  .7190651959111510-20 
. IE-05  . 734082 403962465D-2  5 
. IE-06  . 118644680145240D-26 


THROUGHPUT 

. 14261465O434370D+00 
. 1427913024532580+00 
. 142832860799004D+00 
. 142854714322285D+00 
. 1428569000003660+00 


TABLE  LXXIV 

System  Statistics i  BCH  -  Detection  Only,  PRC,  NDW  -  30 


% 


p  P(ERROR^ 

— § 

. IE-03  . 7367241977054030-13 

MSU  .29311 76425400650-21 
. IE -04  . 746434 844407640D-24 

•IE-05  .1209765390913250-25 

. IE-06  . 9290086796783430-26 


THROUGHPUT 

. 3398593686542200+00 
. 3523705267917570+00 
. 355375805646575D+O0 
. 3569657531213530+00 
. 3571251432955640+00 


TABLE  LXXV 

System  Statistics*  BCH  -  Detection  Only,  IRC,  NDW  -  30 


P(ERROR^ 

. IE-03  .8124331062005020-03 
MSU  . 1593353003605610-09 
. IE-04  . 795456048592  382o-l 1 
. IE-05  . 7937853354945700-14 
. IE-06  . 793618531732553D-1 7 


THROUGHPUT 

. 3392329788376240+00 
. 3522081253543680+00 
. 3553154000591310+00 
. 3569596097948500+00 
. 3571245361837350+00 
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TABLE  LXXVI 


System  Statistics i  BCH  -  Detection  Only,  PRC,  HEW  ««  20 


h 


v(ekrqr) 


THROUGHPUT 


. IE-03 
MSU 
. IE-04 
. IE-05 
. IK -06 


.  736723799461878D-18 
.  2931146233614550-21 
. 743302301227456D-24 
.8333212301506960-26 
.  638683 5S7606346D-26 


.  3276100353802230+00 
. 335B62362756169D+00 
. 3378290015101430+00 
.  338067 4772757461X-00 
. 3339714917219300+00 


TABLE  LXXVII 

System  Statistics!  BCH  -  Detection  Only,  IRC,  KDW  -  20 


V  r (error)  THROUGHPUT 

6 


. IE-03  . 554205571 5052780-08 

MSU  .  109312570033044D-09 
. IE-04  . 546452071 162006D-11 

.IE-05  . 545685122945541D-14 

. IE-06  . 54560851 20870660-1 7 


. 3270619244259820+00 
. 335707569627682D+00 
. 3377716592157190+00 
. 338861 71 661 53830+00 
.  3389709154712620+00 


TABLE  LXXVII1 

System  Statistics!  BCH  -  Detection  Only,  PRC,  NEW  *»  10 


Is 

. IE-03 
MSU 
. IE-04 
.IE-05 
. IE-06 


P  (ERROR') 

.  73672340119671 5D-18 
.2931115705535990-21 
.  740127825667847O-24 
.  45446840471 19300-26 
.  340367455320332D-26 


THROUGHPUT 

.  2886973520147661X00 
.  2926376399058050+00 
. 2935710939544030+00 
. 2940629462364540+00 
. 2941121765211910+00 
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TABLE  LXXIX 


* 


System  Statistics!  BCH  -  Detection  Only,  IRC,  NDW  -  10 


Pe 


P  (ERROR 'l 


THROUGHPUT 


•IE-03 
HSU 
. IE-04 
. IE-05 
. IE-06 


. 2999493994 22292D-0Q 
. 594996908305075D-10 
.  29733375236083 ID-1 1 
.  297623362963523D-14 
. 297602336519604D-17 


. 2B3207306530666D+00 
. 29250276328661 5D+00 
. 293521 19438407 7D+00 
. 294057947241649D+00 
. 294111676531244CHO0 


TABLE  LXXX 

System  Statistics*  BCH  -  Detection  Only,  PRC,  NDW  «*  2 


p  P(ERROR) 

6 


THROUGHPUT 


.  IE-03  . 736723032575524D-18 
HSU  . 2931091 52643531D-21 
.IE-04  . 73761 9301447428D-24 
. IE-05  . 151470684 6904 GOD-26 
. IE-06  . 11612104519631 7D-26 


. 141974124605103D+00 
. 14261 7 1195991 23D+00 
. 142763593437455D+00 
. 1428482859044230+00 
. 142856257145559D+00 


TABLE  LXXX I 


System  Statistics*  BCH  -  Detection  Only,  IRC,  NDW  *  2 


p  P  (ERROR') 

.13. 

. IE-03  . 993 6401 718 93404D-09 
HSU  . 197993335592  786D-1 0 

. IE -04  . 992163713632467D-12 
. IE-05  . 9920163683332600-15 

•IE-06  . 992001637925779D-10 


THROUGHPUT 

.  141 73313183624 7l>KX> 
. 142551389333439D+00 
.  142744331430334D+00 
. 142345d57600130D+00 
.  142356014290287l>+00 
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TABLE  LXXXII 


(  l 


System  Statistics!  BCH  -  Correction  Only,  PRC,  NEW  -  30 


. IE-03  . 502032595242375D-1 0 
MSU  . 272210727494823D-1 2 
. IE-04  .  503 3040900482  69D-1 4 
•IE-05  . 5034264196751 90D-13 
.IE-06  . 503541906433331D-22 


THROUGHPUT 

.  3571428555419790+00 
.  35714285711 03540+00 
.  357142857141252D+00 
.  3571428571 42356D+00 
.  3571423571428570+00 


TABLE  LXXXIII 

System  Statistics!  BCH  -  Correction  Only,  IRC,  NDW  -  30 


,  IE-03  .5012375001027410-10 
MSU  .2720863245054660-12 
,  IE-04  .  503219260127154D-14 
.  IE-05  .5034179334503570-13 
■IE-06  . 503540896740373D-22 


. 35653662 60881 540+00 
.3569782561331570+00 
. 3570821519975100+00 
. 357136785305712D+00 
. 3571422500009140+00 


TABLE  LXXXIV 

System  Statistics!  BCH  -  Correction  Only,  PRC,  NDW  «  20 


P (ERRORS 


■1E-03  . 345131 734275797D-10 
KSU  .1871448751531750-12 
.  IE-04  .  3460215619032300-14 
.  IE-05  . 3461056635140710-13 
.  IE -06  .  3461 84981 824 637D-2  2 


.  3389030493279330+00 
. 33893305081 70810+00 
. 3389830503459340+00 
. 3389330508474560+00 
. 3339830503474580+00 


J*  -■ 


TABLE  LXXXV 


System  Statistics*  BCH  -  Correction  Only,  IRC,  NEW  -  20 


PfERROR^  THROUGHPUT 

. IE-03  . 3446030192240 20D-10  . 3 384076451 0062 30+00 
MSU  . 13705967754657 5D-1 2  . 3308268193806240+00 
•IE-04  . 345963465990840D-14  . 3389254324044160+00 
.IE-05  . 346099351691 791D-13  . 330977288222371D+00 
. IE-06  . 346184224513168D-22  . 333982474577139D+O0 


TABLE  LXXXVI 

System  Statistics*  BCH>-  Correction  Only,  PRC,  NEN  «  10 


•IE-03 
MSU 
.  IE -04 
.  IE-05 
.  IE -06 


PfERROR^ 

. 188230973306757D-10 
. 10207902281 1520D-1 2 
. 1887390337631900-14 
.  1387849073731960-18 
. 183828057 16Q943D-2  2 


. 2941176457404580+00 
. 2941176470324680+00 
. 2941176470575020+00 
. 2 9411764705802 2D+00 
. 294117647058824D+00 


TABLE  LXXXVII 

System  Statistics*  BCH  -  Correction  Only,  IRC,  NDW  »  10 


p  PfERROR)  THROUGHPUT 

. IE-03  . 1879635383428510-10  . 2936133979549550+00 

MSU  . 102033030507676D-12  .2939820932361300+00 

.IE-04  .1837076718545260-14  . 294067654586134D+00 

.IE -05  .1837317699837120-13  .2941126471341160+00 

. IE-06  . 1833275522899640-22  . 2941171470595760+00 
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TABLE  LXXXVIII 


System  Statistics i  BCH  -  Correction  Only,  PRC,  NDV  ■  2 


h 

P( ERROR) 

THROUGHPUT 

. IE-03 

.627603245297524D-11 

. 1428571422167950+00 

MSU 

. 3402634093819080-13 

. 1428571428443410+00 

.IE-04 

.6291301125615510-15 

. 1428571428565010+00 

.IE-05 

. 6292830243415520-19 

.  1428571428571420+00 

.IE-06 

. 6294251742993790-23 

TABLE  LXXXIX 

. 1428571428571430+00 

System  Statisticsi  BCH  -  Correction  Only,  IRC,  NIW  ■  2 


p  P(ERROR)  •  THROUGHPUT 

6 


. IE-03  . 626609536361 521D-11 
MSU  . 3401171302055150-13 
. IE-04  . 629030365454724O-1 5 
. IE-05  . 629273045566642D-19 
. IE-06  . 6294226499449030-23 


. 1426146504352650+00 
. 1427913024532630+00 
. 1423328607990040+00 
. 1428547143222350+00 
. 1428569000003660+00 
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